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Abstract. We formulate a resolution of singularities algorithm for analyzing 
1/^ , the zero sets of real-analytic functions in dimensions > 3. Rather than using 

the celebrated result of Hironaka, the algorithm is modeled on a more explicit 

^ and elementary approach used in the contemporary algebraic geometry litcra- 

■^^ ' ture. As an application, we define a new notion of the height of real-analytic 

r \ ^ functions, compute the critical integrability index, and obtain sharp growth 

• , rate of sublevel sets. This also leads to a characterization of the oscillation 

,S^ • index of scalar oscillatory integrals with real-analytic phases in all dimensions. 
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1. Introduction 

The structure of the zero set of a multivariate analytic function is a topic of wide 
interest, in view of its ubiquity in problems of analysis, partial differential equa- 
tions, probability and geometry. The study of such sets originated in the pioneering 
work of Jung [30], Abhyankar [1] [2] and Hironaka [21], [25]. Since then this field, 
known in algebraic geometry literature as resolution of singularities, has seen sub- 
stantial advances, with contributions by Bierstone and Milman [7] [5], Sussmann 
[5^ . Parusihski [5T] [3D], among many others. The latter body of work has a strong 
analytical coinponent that makes it adaptable, at least in principle, to a variety 
of problems in analysis where zero sets of polynomials or analytic functions play a 
crucial role. More recently, work by Phong, Stein and Sturm [42l |43l SU |45] , Green- 
blatt [TS] [16] , and Ikromov, Kempe and Miiller [28l [27l [29] have explicitly addressed 
resolution of singularities with the goal of applications to such analytical questions, 
several of these in the bivariate setting. The purpose of this article is to formulate 
an algorithm for resolving singularities of a multivariate real-analytic function and 
apply it to a class of related problems for an (n + l)-variate real- analytic function, 
n>2: 

(i) computation and extremal characterization of the critical integrability index 

(see below for a definition), 
(ii) estimation of the size of sublevel sets for such functions, and 
(iii) description of the oscillation index of a class of scalar oscillatory integrals with 
real-analytic phase. 

These problems are of importance in a multitude of questions in harmonic analysis, 
PDE and geometry. For example, the scalar oscillatory integrals arise naturally as 
Fourier transforms of surface-carried measures (see [31 Ch. 6] or [51] Ch. 8] , [S31 [Ml 
[TOl [TTl 131]), while their operator analogues are central to the study of regularity 
properties of Fourier integral operators [42l |48l |47l [TH [23] . The critical integrability 
index and sublevel set estimates, in the context of holomorphic functions in C"+^, 
provide important input in questions involving solvability of certain Monge- Ampere 
equations. We will not expand on these well-established connections in this article. 
Instead we refer the reader to [32]~[35], [I3]~[2S] and the bibliographies therein for 
an exhaustive treatment of the subject. 

1.1. Description of the problems. Let i^ be a C°° function in a neighborhood 
Uo of the origin in R"+^, F{0, 0) = 0. The critical integrability index of F, denoted 
fJ.o{F), is defined as 

{there exists an open set U C Uq'] 
^ such that |F|~^eii([/) J 

For a general C°° function F and in the absence of any "finite type" hypotheses, 
fio{F) may be infinite. However it is easily seen to be finite if F is real-analytic. 
When _F is a bivariate real- analytic function, i.e., n = 1, it has been proved by 
Phong, Stein and Sturm [33] (see [TS] for a treatment of the C°° case) that there 
exists an analytic coordinate system $o such that 

(1.2) noiF)=So{F;<l>o), 
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where So{F;^) denotes the Newton exponent of F in the coordinate system $. 
(See ^Slfor the definition of Newton exponent and the Newton distance do{F; $) := 
So{F;^)~^). It is also implicit in |33] that the following characterization holds: 



(1.3) MF)^mi{do{F;'S>) 



$ is an analytic coordinate system with | 
non-vanishing Jacobian, $(0, 0) — (0, 0) I 



Following the notation of [53] . we will call a coordinate system $o adapted to F if 
(|1.2p holds. For a bivariate real-analytic function F, the adapted coordinate system 
$0 takes one of two possible forms, 

(1.4) {x,y)i-^ {x,y-r{x)) or {x,y) i-^ {x - r{y),y), 

where r is a univariate real-valued real-analytic function with r(0) = 0. Theorem 
4 of [43] also implies the following description of fio{F): if C^j denotes the class of 
all real-analytic coordinate transformations of the form (jl.4|) . then 



(1.5) fio{F) = So{F) := inf {So{F; $) : $ e C} . 

In fact, it follows from the proof of this theorem (see also [461 [28]) that there exists 
a finite subcoUection C^ of C^j such that the infimum in p.Sp is attained for a 
member of C* . A closer inspection of the analysis in [IJ shows that the functions 
y = r{x) OT X = r(y) appearing in C^ are real-analytic functions that are related to 
the real parts of the roots of F{x, y) in a neighborhood of the origin. Specifically, 
the functions r are the "principal root jets" in the language of [28] , 



On the other hand, it is also known that the characterization ()1.5p fails to hold for 
n > 1 (see [53] and also fj8]for a simpler example). This gives rise to the following 
natural question: for n > 1, is there an appropriate generalization C of the class of 
analytic coordinate systems such that (i) for every $ € C, the concepts of Newton 
distance and exponent continue to be meaningful for _F o $; and (ii) for which 
(|1.5p holds with C^, replaced by CI Our main result (Theorem II. ip answers this 
question in the affirmative. In particular it provides an inductive algorithm (based 
on dimension) for constructing this class of local coordinates, using real-analytic 
functions in lesser number of variables. 

Closely related to the critical intcgrability index of a multivariate real-analytic 
function is its sublevel set growth rate i'o(-F), defined by 



voiF) '■— sup <iy>0: supe "^ fe(F) < cx) > , where 

(1.6) L e>0 J 

£e{F) := {(x,a;„+i) e Uq : |i^(x, x„+i)| < e}. 
An easy application of Chebyshev's inequality shows 

\£e{F)\ < Cf.e'' for any ^ > such that / |i^|-^ 

JUo 

proving that HoiF) < i'o{F). Conversely, if ^, i/ > are such that 

(1.7) / |F|-'^=:c5o and \£,{F)\ < C^e"" , 

Jun 



< oo, 

Uo ' 
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then 



00= / \Fr^< ^ / |F| 

JUo , = _c"^l^l~2"^ 



< Ci, ^ 2^(^-'^\ which implies n>iy. 
j=-C 

Taking the infinium over /i and suprenium over i/ satisfying (jl.7p , we obtain fxo (F) = 
i'o(-F). Thus Theorem ll.ll below specifies the sharp sublevel set growth rate as well. 

We now describe the problem of computation of the oscillation index of a scalar 
oscillatory integral. Let 

I{F,cj);\):= f e'^^("'^"+^V(x,x„+i)dxdx„+i. 

Here is a smooth real- valued function supported within the domain of definition 
of F, and A is large real parameter. We are interested in the behavior of I{F, </>; A) 
as A — > 00. It is known that (see [1D| [S3]) for </> supported in a sufficiently small 
neighborhood of the origin, T{F, (/); A) admits an asymptotic expansion 

00 n 

(1.8) I(i^,0;A)^^^a,fc(F,,/))(lnA)^A-'-^ A » 1, 

fc=0 j=0 

where {rk} is an increasing arithmetic progression of positive real numbers, depend- 
ing only on the zero set of F and independent of </>. The oscillation index po (F) is 
defined as 

{there is an open set Uq C M"+i, (0,0) S C/q,' 
j'o : and a smooth function G C^{Uq) 
such that fljo (F, (/>) ^ for some < .7 < "■ 

The connection between the oscillation index and the geometry of the zero set of a 
real-analytic function was first observed by Arnold [4] and studied by Varchenko 
[53] . Subsequent developments in the scalar and operator theory may be found in 
the references mentioned earlier in the introduction. In particular, it has been 
shown in [20] , [18] , [53] that X{F, 0; A) decays as fast or faster than the decay rate 
corresponding to |fe(F)| with e = A^^. In fact the proof of Theorem 1.6 in [T5] 
shows that Pq{F) = vvi{F) unless vq{F) happens to be an odd integer. 

1.2. Statement of the results. Our goal is to develop a systematic resolution of 
singularities algorithm in several variables that allows effective computation as well 
as several extremal characterizations of all three indices described above. 

Theorem 1.1. Given a nonconstant real-analytic function F with F(0,0) = de- 
fined in a neighborhood of the origin in M."'^^ , there exists Cq > and an orthogonal 
change of coordinates (x, a;„+i) such that F expressed in these coordinates satisfies 
the following property: 

Let C = C{F) denote the class of all coordinate transformations of the form "I> = 
^<fi,V,r), 

(1-10) (x, a;„+i) == $(y, ?/„+i) = (^(y), y„+i + r(y)) 
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where 

(a) The set V C (— e, e)" \ U"'^i{xj ^ 0} is open and connected with G V, for 
some < e < £0- 

(b) The vector-valued function ip, initially defined on an open neighborhood of the 
origin containing [0, 1]", is a system of coordinates on V when restricted to 
(0, 1)". More precisely, 

— each entry of ip admits a multivariate convergent Puiseux expansion at the 
origin and is a fractional power series on (0, 1)", 

— <^(0) = 0, 

— (/? : (0, 1)" -^ V is a C^ bijection onto V with nonvanishing Jacobian on 
[0,1]". 

(c) The function r is initially defined as a scalar-valued function on an open neigh- 
borhood of the origin containing [0,1]". It admits a multivariate convergent 
Puiseux expansion at the origin, with r(0) = 0, and is an n-variate real-valued 
fractional power series on (0, 1)". 

(d) If {ri{y) : 1 < i < N} is the collection of roots (in yn+i) of F o $(y, y„_|_i) 
with ri(0) — 0, then every element of A = {ri, Reivi) : 1 < i < N} and the 
difference set A — A is either identically zero or fractional normal crossings for 

ye (0,1)". 

Then 

The infimum in the equation above is attained; in fact, one can specify an algorithm 
that produces for any F a finite subcollection C* ^ C such that 

(1.11) ^io{F) = mm{^o{F;^)■.'^eC*}. 

Every $ = $((/?, V,r) e C* satisfies the property that the fractional power series 
r(y) is the real part of a root of F o $(y, j/n+i) with respect to yn+i- 

Notation and terminology: 

1. The words "multivariate Puiseux expansion", "fractional power series", "frac- 
tional normal crossings" and "coordinate systems" used in the statement of the 
theorem have specific meanings in the context of this paper. For precise defini- 
tions see §g22]and S^ gH 

2. The notation A— A stands for algebraic difference, not set difference; i.e., A— A = 
{x-y -.x^y G A}. 

Remarks: 

1. It is important to note that the open set V in the definition of $((/3, V,r) G C need 
not contain the origin, even though the origin lies in its closure. For instance, V 
could be shaped like a horn, with the origin at its cusp. As a consequence, the 
transformation ip need not in general admit an extension as a coordinate system 
on an open neighborhood of the origin. The necessity of using such "local" 
adapted coordinates, rather than "global" ones, is perhaps the most significant 
new feature of the higher dimensional problem, in contrast with the bivariatc 
situation. 
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2. The construction of C* is explicit and involves resolving the singularities of a 
finite number of real-analytic functions in lesser number of variables. More 
precisely, C* is built in at most two steps. 

• In the first step, wc define an auxiliary n-variatc real-analytic function A 
that is constructible using the coefficients (in x) of F viewed as a polynomial 
in Xn+i, in a sense made precise in §^}521 The function A is a multiple of 
the discriminant of F. Monomialization of A via the inductive mechanism 
gives rise to a finite collection of set-coordinate pairs {{U,Cu) ■ U E U}, 
(u : (0, 1)" —>■ U, X = Cc/(u), such that the transformed function A o C(7(u) 
is fractional normal crossings in u. 

• For every U eU and depending on the nature of the roots of F{(u (u) , Xn+i ) 
in Xn-i-i, we may then need to construct a second n-variate real-analytic 
function Hu (u) . The process of monomializing Hu generates another finite 
collection of sets and coordinates {{W,riw) '■ W € W} with U{W : W & 
W}C (0,1)". 

We will see that any {V, ip) with $((/?, V, r) e C* must be of the form V = (p{Q, 1)", 
where tp is a composition of (^u, rjyy and appropriate power transformations. In 
particular, A and Hjj, when expressed in the final coordinate system, will be 
fractional normal crossings. 

3. Further details about the structure of the subsets V and the associated coordi- 
nate systems if have been summarized in Theorem 15. li with some background 
material in ij4l It follows that the coordinate transformations ip are compositions 
of elementary transformations, see § §4.1.11 

4. A key technical tool is that the Newton polyhedra of F o $, for $ e C, have a 
very special structure described in ^ The details arc in Theorem 15. II 

5. Wc observe that when n = I, the class C contains Cuj- 

6. Greenblatt|16j has obtained similar results using somewhat different methods, 
with an argument involving induction on both the dimension and the order of 
vanishing at the origin. 

7. Sets like V in Theorem ll.il (termed "towers" in this paper, see Q ^-nd coordi- 
nates of the form (|1.10p given by nonlinear shears involving fractional normal 
crossings have already appeared in analytical problems involving resolution of 
singularities in the bivariate setting. For instance, they have been used by Phong 
and Stein |42j in the study of oscillatory integral operators in one variable and by 
Ikromov, Kempe and Miiller |27j in the context of maximal operators associated 
with two-dimensional surfaces in R'^. 

8. We anticipate that the method of resolution of singularities described in this 
article will have applications beyond those addressed here. In particular, this 
method can be used in certain operator-theoretic problems, such as the sharp L^- 
decay exponent for oscillatory integral operators with multivariate real-analytic 
phases f^ . 



Using analytical tools from convex geometry developed in |38| in conjunction with 
the theorem above, it is possible to strengthen the first conclusion of Theorem 11.11 
by expanding the class C, so that the characterization of the critical integrabil- 
ity index for (n -|- l)-variate real- analytic functions bears a closer resemblance to 
the corresponding statements (|1.3|) and ()1.4|) in dimension 2. Let Coo denote the 



RESOLUTION OF SINGULARITIES AND APPLICATIONS 7 

universal class of all coordinate systems in the sense of definitions 14.11 and 14.21 i-C-i 
$ is a vector-valued function on an open set containing [0, 1]"^^, 
$ admits a convergent Puiseux expansion at the origin, 

C^:=<:$ $(O,0) = (O,0), 

$ is a fractional power series on (0, l)""*"^, 

$ maps (0, 1)" bijectively onto some open set O C ]R"+\ (0, 0) eO 

Also, let Ci denote the superset of C consisting of transformations of the form (jl.lOp 
where (p,V,r satisfy (jaj), (|b|, (jcj) of Theorem 11.11 but not necessarily ([d|. Note that 
C C Ci C Coo- 

Theorem 1.2. Let F be as in Theorem \l.l\ Then 

MF) = inf{5o(F, $) : $ e Coo} = inf {So{F, $) : $ £ CJ . 

Thus for the critical integrability index, the class Coo (respectively Ci) plays the 
same role that the class of all analytic coordinate systems (respectively Ci^) does in 
two dimensions. Thus, the quantities 

(1.12) do(i^):-sup{do(F,$):*eCoo}, <5o(F) := inf{<5o(F; $) : $ G C„o} 

may be viewed as the appropriate generalizations to several variables of the notions 
of the "height" of a real-analytic function, introduced in [53], and the Newton 
exponent, resp. 

As a consequence of Theorem 11.11 and the discussion preceding it, we are able 
to estimate the size of sublevel sets for real-analytic functions and compute the 
oscillation index for scalar oscillatory integrals with real-analytic phases. 

Corollary 1.3. Let F be as in Theorem lLll and vq^F), po{F) and 5q(F) be as in 
JTTg)) . {23) and Wl^) respectively. Then vo{F) = 5o{F). Further, po{F) = 5o{F) 
if (^o {F) is not an odd integer. 

The specification of critical integrability, sublevel set growth and oscillation indices 
translate to estimates for J |-F'|~'', |£'e(-F)| and T{F, (j); A) that are sharp excluding 
the endpoint. It is possible to refine these questions further by asking, for instance, 
about the order of the pole of the meromorphic functions S t-^ J F^^ at S = iiq{F), 
or the possible occurrence of logarithmic terms in the estimates for |iS'e(_F)| and in 
the leading term of the asymptotic expansion (|1.8p . We hope to return to these 
finer issues in a future paper. 

1.3. Layout. The paper is arranged as follows. fJ5]contains the main resolution of 
singularities algorithm that lies at the heart of the analysis. More precisely, given 
a real-analytic function F near the origin in ]R"+^ with F(0, 0) = 0, we formulate 
a recursive process that leads to the desingularization or monomialization of its 
roots. This is in slight contrast with the standard nomenclature of resolution of 
singularities where the function F itself is monomialized. However, we will see that 
the former implies the latter (see Proposition 15. 4p . along with good control on the 
Newton polyhedron. The goal of our (local) resolution process is to obtain 

1. a small open parallelepiped (— e, e)"+^ centered at the origin. 
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2. a finite collection of open subsets {Vi : i E 1} constructed inductively based 
on dimension whose union covers (— e, e)"+^ except possibly a lower dimensional 
subset, 

3. a corresponding collection of fractional power scries {ipi : i E T}, with ipi G C^ 
mapping (0, 1)" bijcctively onto Vi, and dct{D(pi) uniformly bounded away from 



with the property that the roots of the function F{ipi{y),Xn+i) with respect to 
a;„+i are "ordered" fractional normal crossings in the variables y. That this can be 
done (and indeed in much greater generality than the setup described above) is the 
foundational result of Hironaka [M] [55] . More elementary and explicit algorithms 
for resolution of singularities have subsequently been studied in great detail in 
the seminal work of Bierstone and Milman [7] [5], Sussmann [52] and Parusihski 
[41| among others. In a more analytical framework, we also mention the work of 
Phong, Stein and Sturm (42]~[45], Greenblatt [l2~[2D], Ikromov, Kempe and Miiller 
[28|-[29j. In ^we present a simple and self-contained exposition of resolution of 
singularities modeled on [8] [52] [S] , with special attention to those aspects of the 
algorithm that are relevant for the computation of the critical intcgrability index. 

Theorems 11.11 and 11.21 have been proved in SJT] ij2] and ij3] include a collection of 
algebraic, geometric and analytic tools that are needed in the proof of Theorem 1 5. II 
21 contains a description of the sets and coordinates that occur in the resolution 
process. In fjG] the resolution algorithm has been carried out in the context of an 
example. Further examples and counterexamples comparing and contrasting the 
bivariate situation with higher dimensions are in fjll Supplementary proofs whose 
techniques are not directly connected to the main content of the article have been 
relegated to g9]and ^ 



2. A BRIEF REVIEW OF ANALYTIC SETS 

The resolution of singularities scheme described in ^Sl draws heavily on certain 
fundamental results that lie at the interface of analysis and algebraic geometry. We 
summarize these facts in this section, without proof but with appropriate references, 
and record a list of standard definitions and notation that will be used extensively 
in the remainder of the paper. 

2.1. Notation. All the vectors in this article will be of dimension (n — 1), n or 
{n + 1). We will use x to denote a vector in R", and x' for its projection onto the 
first {n — 1) coordinates, so that x = (x',a;„). An (n + l)-dimensional vector will 
be denoted by (x, a:„+i). 

Let us denote by "Log" the branch of the logarithm defined on the slit complex 
plane with the positive imaginary axis removed, i.e., 

Log(2;) =:log|z| +iarg(z), z e C\ {iy: y > 0}, — ^ < arg(z) < -. 
For any r G M, the power function z^ is then defined to be 
(2.1) z'' := exp(rLog(z)). 
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The map a; i->- x'' is therefore well-defined on M \ {0}, satisfies the consistency 
conditions 

(2.2) {x^'Y = (x'^y = x''' for a; > and for all r, s G R, 
and admits a continuous extension to R for r > 0. 

Given x = (.ti, • • • , Xn) G R" with xiX2 • • • a;„ 7^ 0, a = (ai, • • • , a„) G [0, 00)", 
/3 = (/3i, • • • , /3„) g (0, 00)" and m > 0, we write 

„" _ ^"1 . . ^a„ % _ W 7J;r „m _ m m 

$,„(X) = (.T^, • • • ,0, $„(:z;i, • • • ,X„) = (^r , • • • ,<"). 

An ordering of multi-indices will be repeatedly used. Given two multi-indices a = 
(ai, • • • , a„) and /3 = (/3i, • • • , /3„), we say that a is less than or equal to P and 
write a < ;8 if 

(2.3) aj < /3j for all 1 < j < ?i . 

A finite collection of multi-indices is said to be totally ordered if any two elements 
in the collection can be given an ordering as above. Needless to say, two arbitrary 
multi- indices need not be ordered in the sense of (|2.3|) . If however there is a total 
ordering of a finite set of exponent vectors, this induces a reverse ordering of the 
corresponding functions in a neighborhood of the origin, namely 

x" <x^ ifa>/3 and xe (0,1)". 

We say that a is strictly smaller than jS and write a < j8 if 

a < ^ and there exists 1 < j <n such that aj < /3j . 

2.2. Definitions. The goal of the resolution process is to reduce the roots of an 
arbitrary multi- variatc real-analytic function into a standard format, specifically 
re-express them as functions of monomial type. The definitions below describe the 
model functions of interest. 

Definition 2.1. A formal series S{x) given by 

(2.4) 5'(x)== Y^ a«x«, xeR!^o = {t eM" : tj >0,1< j <n} 

K — {ki ,■■■ .Kn) 

with complex coefficients {««} will be called a (multivariate) convergent Puiseux 
expansion in x if there is a positive integer N for which 

(2.5) 5($A.(x))-^a.x^'' 

K 

is a convergent power series (in the usual sense) centered at with a nontrivial ra- 
dius of convergence. In other words, the series S is a convergent Puiseux expansion 
in the positive orthant if Nk has non-negative integer entries for all multi-indices 
K with Ok f^ and there is an open neighborhood of the origin in R" such that the 
series in i2. 5]) converges absolutely and uniformly on all compact subsets of this 
neighborhood. 

Iff is an n-dimensional vector with entries either +1 or —1, then a series 

S'(x) = ^ a^x*^ on {x G R" : i^^x^ > 0, 1 < j < n} 

K — {k,i ,■■■ ,K,„) 
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is a (multivariate) convergent Puiseux expansion if S{iyixi, • • • , VnXn) is a conver- 
gent Puiseux expansion on M"g in the above sense. 

Remarks: 

1. If r = (ri, • • • ,r„) £ (0, oo)" is a vector such that the power series S o <i>Ar(r) 
converges absohitely, then the multivariate Puiseux expansion l\2A\i is abso- 
lutely and uniformly convergent on compact subsets of the open parallelepiped 
]^"^-^ (— r , r ■ ). Unlike a regular power series that is real-analytic and hence 
C°° on an open set containing the origin, a function given by the multivariate 
Puiseux expansion (|2.4p is in general only C°° and real-analytic on an open set 
not containing the coordinate hyperplanes. 

2. All multivariate Puiseux expansions considered in this article will be centered at 
the origin, i.e., of the form p.4p and hence absolutely and uniformly convergent 
on some open set containing the origin. On the other hand, we will often need 
to consider the extensions of these functions to certain open sets whose closures 
contain the origin (though the sets themselves may not) and on all of which the 
Puiseux expansions need not converge. With this in mind, we introduce certain 
variations of the definitions above. 

Definition 2.2. 1. Given an open, connected set V C M"q such that £ V , we say 
that f is a fractional power series on V if there is an open set O C R" containing 
V , a positive integer N > 1 and a real-analytic function g on $^ (O) such that 
f = 5o$i/^ on V. 

2. A fractional power series fonVQ M"o ^^ ■^'^*^ ^o be a unit on V i/inf{|/(x)| : 

xey}>o. 

3. As in the case of multivariate Puiseux expansions, the above definitions extend 
naturally to the situation when V is a subset of any orthant. 

Note that since $^ (O) is an open set containing the origin, the real-analytic 
function / o $jv admits a power series representation centered at the origin with a 
nontrivial domain of convergence, even though the power series need not converge 
on all of $^^ (O). Thus / equals a multivariate Puiseux expansion of the form (|2.4p 
in a sufficiently small open subset of V . We claim that this Puiseux representation 
uniquely identifies /. 

Lemma 2.3. Let V be an open connected subset of the positive orthant. A fractional 
power series on V is uniquely identified by its multivariate Puiseux expansion at 
the origin. 

Proof. Let / and g be two fractional power series on V sharing the same multivariate 
Puiseux expansion at the origin. Since the Puiseux expansion is convergent, it 
represents a continuous function on some open neighborhood C/q of the origin. 
Intersecting Uq with V , wc obtain an open set U CV with G U with the property 
that f = g on U. In other words, / o <I>jv = 9 ° ^n on $^^(C/) for any positive 
integer N . On the other hand, it follows from the definition of fractional power 
series that for some N sufficiently large, the functions / o $jv and g o <I>jv are both 
real-analytic on $^^(F). Thus, if these functions agree on the nonempty open set 
^J;^{U), they must agree on every connected component of $^^(T^) as well. This 
implies that f = g on V. D 
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Remarks: 

1. We emphasize that contrary to certain conventions, our definition of a fractional 
power series f on V does not merely mean that for every a. G V, f admits a 
representation of the form (|2.4p with x replaced by x — a. Rather, it guarantees 
the existence of a single multivariate Puiscux expansion centered at (which docs 
not lie in V) that converges absolutely and uniformly on some open neighborhood 
of the origin. While the domain of convergence of this specific Puiseux expansion 
may not cover all of V, the fractional power series / is uniquely specified on V 
by this expansion and coincides with it on their common domain of definition. 

2. At the same time, the existence of the multivariate Puiseux expansion at 
permits the fractional power series on V to extend as a continuous function to 
an open set containing V, and in particular assigns it an unambiguous value at 
the origin. 

3. In this paper, we will not need to deal with the actual domain of convergence 
of any multivariate Puiseux expansion. This is in general a nontrivial issue, but 
largely irrelevant in our present analysis. Our resolution of singularities proce- 
dure is local, in the following sense. Given a real-analytic function F(x,Xn+i) 
on a neighborhood of the origin in R"+^, our goal is to obtain a small constant 
e > and decompose the slit parallelepiped (— e, e)""*"^ n {x : xia;2 ■ ■ • a;„+i ^ 0} 
into a finite number of regions such that on each region the roots of F with re- 
spect to Xn+i (possibly after certain coordinate changes in x) can be represented 
as fractional power series on (0, 1)" in the new variables. This will be shown 
to be possible if e is sufficiently small. The smallness of the ambient domain 
of definition of F will be used without further reference in the sequel. Under 
this assumption, addressing the question of exact domains of convergence of the 
Puiseux representation of a root (in the new variables) will not be necessary, as 
long as the domain of definition of the corresponding fractional power series is 
large enough to contain the parallelepiped (0, 1)". 

4. A significant feature of the class of fractional power series, in contrast with that 
of the regular ones, is "non-closure under composition" . More precisely, if / is 
a multivariate fractional power series and g a fractional power series in a single 
variable, then h = g o f need not be a fractional power series. An easy example 
is the function h(xi,X2) ~ \/ x\ + ^\-, which is not a fractional power series, 
even though the individual components /(xi, x-i) ^ x\'V x\ and g{x) = ^Jx are. 
However, the unit square in the (x\^X2) space can be decomposed (excluding 
possibly a lower dimensional set) into regions on each of which hixx^x-i) admits 
a fractional power series representation after a change of variables. For instance, 
on {0 < X2 < a;i/2} and under the change of variables X\ = ui and X2 = U1M2/2, 
< ui,M2 < 1, the function h reduces to MiyT+ii|/4, which is a fractional 
power series in (^1,1x2) S (0,1)^. Decompositions of domains and changes of 
variables such as these will be key points in our analysis. 

The following is a standard algebraic fact concerning a ring of fractional power 
series (see [32l Lemma 1.19] or [33l Ch. 4 and 5]). Let ??.„ = C[(x)] denote the 
ring of all power series with complex coefficients that admit a nontrivial radius of 
convergence about the origin in M". Let Q„ be the field of quotients of ??.„. Fix 
an integer vector d = (di, • • • , dn) £ N", and let Qn(*&i/d(x)) denote the splitting 
field of the polynomial {f^^ — xi) ■ ■ ■ {f^" ~ x„) over Q„. 
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Lemma 2.4. The ring C[($i/d(x))] of convergent fractional power series in the 

variables {x^ ^ : 1 < i < n} is the integral closure ofTZn in Qn{^i/d{^))- ^'^ other 
words, every fractional power series in C[($i/d(x))] is the root of some monic 
polynomial in a;„+i with coefficients in TZn- 

Proof. The statement of the lemma is a special case of the algebraic fact that 
C[($i/d(x))] is a finite 7?. „ -algebra, i.e., every element in C[($i/d(x))] is of the 
form 

\^ x'"''*gr(x) for some collection of functions {gy\ C ??.„, 

r 

where the index r = (ri,--- ,r„) ranges over the finite subset of Z" such that 
< r j < dj for all 1 < j < n. The desired result now follows from [5S1 Lemma 
L19]. D 

Definition 2.5. 1. We say that /(x) is a monomial if it is of the form 

n 

(2.6) /(x) =ax'' =aJ|a;^^ a 7^ 0, k > 

i=i 

and Kj G Z n [0, 00) for all I < j < n. A monomial is a well-defined analytic 
function on C". 
2. A function is said to be normal crossings on a set V C ]R"q if it is the product of 
a monomial and a real-analytic function on V that is uniformly bounded away 
from zero on V . 

Definition 2.6. 1. If the multi- exponent /t > has non-negative rational (not 
necessarily integer) entries, the corresponding function in i2.6\} is called a frac- 
tional monomial. A fractional monomial is well-defined on R" away from the 
coordinate hyperplanes. 

2. A function is said to be fractional normal crossings on y C M"q if it is the 
product of a fractional monomial with a unit on V . 

The following is an easy but frequently useful lemma (see [71 Lemma 4.7] or |521 
6. VI] or |4H Lemma 4.3] for a proof) concerning the ordering of fractional normal 
crossings and their exponents. 

Lemma 2.7. Let a, ^ and') be multi-indices and let a(x), 6(x) and c(x) be units. 
If 

a(x)x" - 6(x)x^ =c(x)x'T, 

then either a < P or ^ < a. 

2.3. The Weierstrass Preparation Theorem, Weierstrass polynomials. The 

Weierstrass preparation theorem is a classical result in the analysis of several com- 
plex variables that relates an arbitrary holomorphic (i.e., complex-analytic) function 
with one of polynomial structure. We use it in our analysis in the same way it was 
used in [43] or [42]. 

Theorem 2.8. [SH Theorem 6.4.5] [49] pl23] Suppose that the function F is holo- 
morphic in some neighborhood Uq of the origin in C""*"^, with F(0,0) = and 
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F{0, Zn+i) ^ 0. Then in some neighborhood U of the origin, U C Uq, the function 
F may be written as 

F(z,z„+i) = u(z,z„+i) [z^^^ + ci{z)z^^-l + ■ ■ ■ + Cdiz)] , 

where d > I is the order of the zero of F{0, Zn+i) at Zn+i = 0, the functions Cu are 
holomorphic in U with Ci/(0) — 0, while u is holomorphic and non-vanishing in U . 

Given any holomorphic F with F(0, 0) = 0, the condition -F(0, 2;„+i) ^ required 
by Theorem l2.8l can always be realized by a nonsingular linear change of coordinates. 
A Weierstrass polynomial is defined to be a monic polynomial in Zn+i whose non- 
leading coefficients are holomorphic functions in z vanishing at 0. Thus every 
holomorphic function vanishing at the origin in C"^^ is the product of a Weierstrass 
polynomial with a holomorphic unit, in suitable coordinates. 

2.4. Factorization. Let V denote the ring of polynomials in z„_|-i with holomor- 
phic coefhcients in z. A polynomial P £ V is said to be irreducible if it cannot be 
written as the product of two polynomials Pi, P2 <= "P of degree at least one each. 
By a standard result in algebra, any polynomial P Cz V can be represented in the 
form 

(2.7) P ^ PI''' P^''' ■ ■ ■ P2'\ 

where the P^-s are irreducible polynomials in V, rrif G N and the decomposition 
is unique upto factors that are holomorphic and nonzero in a neighborhood of the 
origin. 

Lemma 2.9. [531 Lemma 6.4.8] Suppose that P, Pi, • • • , P^ G V, and that each of 
them is monic in Zn^i. Suppose further that P is a Weierstrass polynomial and 
that {2.'T\l holds. Then the factors Pi, P2, • • • Pl are Weierstrass polynomials. 



2.5. Discriminants. The notion of the discriminant of a polynomial is crucial to 
many problems in singularity theory; an important case in point being the Jung- 
Abhyankar theorem stated later in this section. In our analysis, it plays a critical 
role in determining the regions where the desired monomialization may be achieved 
after a given change of coordinates. Here we recall the definition of a discriminant, 
referring the reader to |37l Ch. 7] [12l Ch. 3] for a more detailed treatment of its 
properties. 

Definition 2.10. Let P and Q be univariate polynomials with complex coefficients 

M M 

(2.8) P{t)^a\{{t-p,) = Y,a^t\ a = oa/ y^ 0, 

2=1 i=0 

N N 

(2.9) Q{t)^b\{{t-qj) = Y,bjt\ b^bN^O. 

Then the resultant Res{P, Q) is given by one of the following equivalent formulas 

M N 

Res{PQ) = a''l[Q{p,) = i-l)''''b^l[Piq,) = a''b'' J] (^^ " *)• 

i=l j=l l<i<M 

l<j<N 
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An alternative description of the resultant |12j is that it equals the determinant of 

the {N + M) x{N + M) Sylvester matrix 

/flM flAi-i aA/-2 • • • fli oo • • • \ 

qm aM-i aM-2 ■■■ a-i oq • • • 







Qm 0,M-1 O'M-2 ■ ■ ■ 0,1 flo 



bN bN^i 
bpf bN^i 
6jv fejv-i 



bi 


bo 








&2 


bi 


6o 







&2 


bi 


bo 



\o 











JN 



JN-1 



62 bi bo J 



where the coefficients of P are repeated on iV = deg{Q) rows and the coefficients of 
Q are repeated on M = deg(P) rows. This latter characterization combined with 
the definition shows that Res(P, Q) is a homogeneous polynomial of degree N + M 
in the coefficients of P, Q that vanishes if and only if P and Q have a common 
root. 



Definition 2.11. Let P be as in It2.8\) . The discriminant of P, denoted Ap, is 
defined to be 



Ap = (-1) — 5 — a-^Res{P,P') 



•2M-2 



n (p^-p^f 



l<i<j<M 



where P' denotes the derivative of P. 



In view of the preceding discussion on resultants, we conclude that aAp is a poly- 
nomial in the coefficients of P that vanishes if and only if P and P' share a root, 
or in other words P has a multiple root. 

Suppose now that P is a multivariate polynomial and that P G P, where P is as 
in i; ii2.4l Then Ap is a meromorphic function in z that vanishes exactly at those 
values of z for which P has multiple roots with respect to Zn+i. In particular, Ap 
is a holomorphic function in a neighborhood of the origin in C". 

Lemma 2.12. Let P = P1P2, where P, Pi,P2 are all monic polynomials in V. 
Then Ap is divisible by Ap^ and Ap^ . 



Proof. This is an easy consequence of Definition 12.111 



D 



A useful result connecting the discriminant with the rcducibility of a polynomial is 
the following: 

Lemma 2.13. [49l pl28. Theorem 3] Let P € V. If all the factors in the de- 
composition P = Pi ■ ■ ■ Pl of a polynomial P into irreducible polynomials in V are 
distinct, then the discriminant of P is not identically equal to zero. 
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2.6. Jung-Abhyankar Theorem. We conclude this section with a fundamental 
result of Jung [30] and Abhyankar [1] that constitutes the building block of the 
resolution of singularities algorithm in ^ The Jung-Abhyankar theorem has several 
algebraic and analytic formulations [35] [52] [55] [41] [32] . The version we use is very 
similar to the ones proved in [41], [52], though the statements in these references 
have to be modified slightly for our applications. In view of the critical role that 
the Jung-Abhyankar theorem plays in the subsequent steps, we state it below in 
the form that we need and include a proof in the appendix for completeness. 

Theorem 2.14 (Jung-Abhyankar, complex version [41], [52]). Let O C C"" be an 

open connected set containing the origin and let 

d 

be a complex- analytic function defined on O xC such that F is a polynomial in z„+i 
with coefficients c^ that are bounded, complex- analytic functions on O. Suppose that 

(2.10) Ap ^ and Ap is normal crossings on O. 

Then there exists an integer s > 1 with the following property: for any collection of 
simply connected open sets {Uj : 1 < j < n} , Cz Uj ^ C, such that the power map 

(2.11) $s : z = (zi, • • • , z„) ^ {zl • • • , z^) 

maps Y[i=i ^j *"'^'' ^' there exist d complex- analytic functions {bi '■ 1 < i < d} 
defined on YVi=i ^j such that 

d n 

F($^(z),z„+i) = ]J (z„+i - &j(z)) , ze Y[Uj. 

i=i j=i 

Moreover for every i ^ i' , the difference hi — bii is normal crossings on YVi=i ^j- 

Proof See g3 D 

Corollary 2.15 (Jung-Abhyankar, real version). Let U C M" be an open connected 
neighborhood of the origin containing [0, 1]", and let 

d 

i^(x, x„+i) = xf^+i -f- ^ c^(x)a;f^-^ 

be a real-analytic function defined on U x R such that F is a polynomial in Xn+i 
whose coefficients Cv are bounded and real-analytic on U . Assume that the dis- 
criminant Ai;'(x) (considering F as a polynomial in Xn+i) is ^ and is normal 
crossings on U . Then there exist 

• a positive integer s, 

• small positive constants ej, 1 < j < n, and 

• real-analytic functions {r^ : 1 < i < <i} on Y\i=i{~^ji 1 + ^j) 
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such that the power map ^s defined in /i2.11]} maps Y['j=ii^^j^ 1 + ^j) ^'^^^ ^ ^'^'^ 
F admits the factorization 



a n 

F($,(y),a;„+i) = J|(x„+i - ri(y)), (y,.T„+i) G [[|( 



Moreover, fori ^ i' , the difference Vi — rii is normal crossings on n?=i(^^i' l + *^i)- 

Proof. Since F is a real-analytic Wcicrstrass polynomial on C/ x R, there is an open 
connected set O C C" containing the origin such that F admits a holomorphic 
extension to O x C and Ap continues to be normal crossings on O. Let s be as in 
Theorem 12.141 We can then choose positive constants ej , 5j sufficiently small such 
that $s maps YYi=i ^j ™to O where 

Uj ^ {z e C : -Ej < Re(z) < 1 + ej, -Sj < Im(z) < 5j}, 1 < j < n 

is a simply connected open neighborhood of the origin in C Applying Theorem 
12. 141 with this choice of Uj and restricting the resulting factorization back to IR"+^, 
the conclusions of the corollary follow. D 

We will repeatedly use the following consequence of the Jung-Abhyankar theorem. 

Lemma 2.16. Let U be as in the statement of Corollarv \2.15\ Let G'(x, x„+i) and 
P{'x.,Xn+i) be real- analytic functions on {/ x R admitting the factorizations 

L L 

G = \\G^' and P = W Ge for (x, Xn+i) e U x R, 
1=1 1=1 

where m = {mi, ■ ■ ■ , rUn) S N", and {Gi : \ < (. < L} is a collection of distinct 
Weierstrass polynomials in x„+i with bounded real-analytic coefficients on U with 
the property that 

L 
Ap(x) ^ 0, and c(x) = [] [Gf (x, O)]""^ ^ 0. 

1=1 

Assume further that Ap and c are both normal crossings on U . Then there exists 

• a positive integer s and 

• roots {ri : 1 < i < d} that are real- analytic on an open neighborhood of the 



origin in M" containing [0, 1]" 

such that 

d 
(2.12) G($,(y),x„+i) = n(a;„+i-r,(y)) for (y, x„+i) G (0, 1)" x E. 

i=l 

The roots ri are normal crossings on (0, 1)". The same conclusion holds for all the 
differences {r^ — r^/ : i ^ i'} that are not identically zero. In particular, this means 
that the roots of G and their differences are either identically zero of fractional 
normal crossings on (0, 1)". 
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Proof. In view of our discussion on discriminants in §2.51 and Lemma I2.12| each 
Acf is a real-analytic function on U that divides Ap. Further d is a Weierstrass 
polynomial, hence A^^ vanishes at the origin. Since Ap is normal crossings on U 
by assumption, so is A^^ . Let de and d denote the degree of Gt and G respectively, 
so that de < d and '^g^ideme = d. By CoroUarv 12 . 1 5 1 applied to Ge, there exist 
a positive integer se, small positive constants e^ (independent of £ by shrinking if 
necessary) and real-analytic functions {rij : 1 < i < de} on YY^=li~^j^ 1 + ^j) such 
that 

di n 

Ge{^sAy),Xn+i) =Y[{xn+i - ru{y)) for (y,2;„+i)e (J|(-ej-, 1 -f ej)) x M. 

Since Ap ^ 0, we conclude that rij ^ r^/.f/ for {i,£) 7^ {i',£')- Let s be the lowest 
common multiple of the integers {se ■ I < £ < L}. Set 

fiAy) :=n,f o$^(y), 

so that each fij is real-analytic on an open set containing [0, 1]", and the factor- 
ization 

n 

G£($,(y),x„+i) = Ge{<^si o $^/,^(y),a;„+i) ^ ^(^"+1 " kdv)) 

1=1 

holds for ^s/seiy) S n?=i(~^jil + ^j) s-i^d therefore certainly for y G [0,1]". 
Constructing a collection of functions {r^ : 1 < i < d} in which each f^e is repeated 
exactly me times immediately leads to the factorization (j2.12p . 

Since the functions c o $s and Ap o ^^ are both normal crossings on (0, 1)" by 
hypothesis, with 

L di d 

c o $,(y) = (-i)'' n H [hAyT' = (-1)' n ^*(y) ^ 0' a^'i 

^=li=l 4=1 

Apo$,(y)= [] ((A,-/,,,,o(y))'^o, 

(i,£)#(j',f') 

and the individual factors r^ and fi^e — fi'.t have just been shown to be nontrivial 
real-analytic functions on [0,1]", we conclude that each of these factors is also 
normal crossings on (0, 1)", as claimed. D 



It is important to observe that the assumption p.lOp of a global normal crossings 
discriminant is an extremely restrictive one and not satisfied for generic analytic 
functions F. Nonetheless, it is possible to decompose an open neighborhood of the 
origin in M" into subsets such that the normal crossings structure of the discriminant 
Ap is achieved on each of these subsets and in certain carefully chosen coordinates 
that may vary from one subset to the next. This approach to analyzing the structure 
of an analytic set (in the absence of the assumption that Ap is normal crossings) has 
been studied extensively in algebraic geometry literature, notably in [3 [51 [511 SI] ■ 
This is also the primary focus of this paper and we expand on the theme in ^ 
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3. Newton polyhedron, distance and exponent 

3.1. Newton data. As indicated in fJTJ the notions of Newton polyhedron, dis- 
tance and exponent have played a critical role in problems involving the zero set 
of a bivariate real-analytic function. We recall these concepts and introduce cer- 
tain variants that will be useful in our study of real-analytic functions in higher 
dimensions. 

Definition 3.1. 1. Given a fractional power series F in (n-l-1) variables vanishing 
at the origin, 

(3-1) F(x,x„+i)= Y. ««.«„+! x''<;Y, 

(k,«;„+i)>(O,0) 

(K,K„+i)eQ"+' 
we define its Newton polyhedron to he 

NP{F):^ convex hull (J (k, k„+i) 4- M!^y 

(k,k„ + i)>(0,0) 

where IR."q denotes the closure of the positive orthant in R"^"'^. 
2. The Newton distance of F is defined to he 

doiF) = min{d : (d, • • • , d) e NP{F)} . 



3. The Newton exponent of F is So{F) := d(-F)"^ 

As discussed below, these concepts are coordinate-dependent, and what is denoted 
by do{F), resp., So{F), above would later be denoted by do{F;I), 6o{F;I), resp., 
where / is the identity map. We also point out that the above definition of Newton 
distance is the same as the one used in [53], [13] -[20], while what we call the Newton 
exponent is called the Newton distance in [42l |43] . 



The proof of the following easy observation is left to the reader. 

Lemma 3.2. The Newton polyhedron is closed under addition hy non-negative 
vectors, i.e., if (ko,J^o) <= NP{F), then [kq^vq) + (r,T„+i) G NP{F) for any 
(T,r„+i)>(O,0). 

The Newton exponent of a fractional power series provides, in any dimension, an 
upper bound for the critical integrability index. 

Theorem 3.3. If F is a fractional power series vanishing at the origin, then 
MF)<SoiF). 

Proof Sec gTO] D 

An attractive feature of the Newton polyhedron, distance and exponent is that 
they make no reference to the roots of F and can be computed based on the 
power series expansion of F alone, in particular without appealing to any resolution 
of singularities algorithm. On the other hand both these quantities depend on 
the choice of the ambient coordinate system (x,x'„-(-i) in which F is expressed. 
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Suppose that F i— > 5{F) is a mapping that produces for every real-analytic function 
F a scalar S{F) that depends on the zero variety of F and is invariant under 
analytic coordinate changes (for example, S{F) could be the critical integrability 
index or the oscillation index). If S{F) can be expressed in terms of geometric 
data contained in the Newton polyhedron, then such a characterization renders 
S{F) computationally amenable, bypassing the numerical complexities of resolving 
singularities. However any such characterization can only hold provided that F 
is in suitable coordinates. In such an event, a complete description of S{F) must 
necessarily involve a characterization of the good choices of coordinates. 

In the sequel, we will often need to keep track of the Newton data for different 
coordinate choices. Suppose that U, V are open subsets of R"+^ and ^ : U —>■ V 
a coordinate transformation such that (x, a;„+i) = <I'(y,j/„+i). If F, originally 
a fractional power series in the variables (x, a;„+i), can also be represented as a 
fractional power series in the variables (y,?/„+i), then the Newton polyhedron, 
distance and exponent of F in the new coordinates (y,?/n+i) will be denoted by 
NP(F; $), do(F; $) and SoiF; $) respectively. 

Definition 3.4. 1. For I < j < n, let ttj : R"+^ -^ M^ denote the projection 

7rj(x,X„+i) = {Xj,Xn+l). 

For F as in i3.1\) . the jth projected Newton exponent of F is defined as 

Sj = max{i : (t"\t"^) G tTj {NP{F))}. 

2. The generalized Newton exponent is defined to be the smallest of the n projected 
Newton exponents. 

3.2. Newton polyhedra with monotone edge paths. We now describe a class 
of {n + l)-dimensional Newton polyhedra of a very special structure but which will 
be central to our analysis. 

Definition 3.5. Let {{/Xi^Vi) : I < i < m} C R"^^ be a finite collection of points 
obeying 

(3.2) Hi < Hi+i and Vi > Vi+i for all 1 < i < m — 1. 
Then the connected chain of line segments 

771—1 

(3.3) r = U {t{n„i^i) + (1 - t){n,+i,iy,+i) : < t < 1} 

7 = 1 

is called a monotone edge path in K"+^. 

It is easy to see that the points on a monotone edge path satisfy an ordering relation. 
Namely, 

Lemma 3.6. // (k, ^n+i), (7,771+1) are two distinct points in T, then one of the 
following relations must hold: 



(3.4) either /c < 7, k„+i > 7,1+1, or k > 7, k„+i < 7„ 



+1- 
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Definition 3.7. We will say that an unbounded convex polyhedron £ C M"q is 
defined by a monotone edge path T C R" q given by fS. 3\) if 

(3.5) £= y [(k,k„+i) 

(K,K„+i)er 



pn+l 
^>0 



We record a few elementary facts concerning (Newton) polyhedra defined by mono- 
tone edge paths. 

Lemma 3.8. If ^ is a convex polyhedron defined by the monotone edge path T in 
/ TOI) . then 

rn 

€ = convex hull (J |(/Xi, Uj) + M"+^ : 1 < i < m| . 

Proof. Since €. is convex and contains the translated orthants [ni^Ui) + W^"^ for 
each 1 < i < m, the convex hull of the union of these sets is trivially contained in £. 
For the reverse inclusion, let us pick {'),"fn+i) G £. It follows from (|3.3|) and p.Sp 
that there exist (k, k„+i) = <(/Xj, z/^) + (1 - t)(/Xj+i, i^j+i) € T and (r, r„+i) > (0, 0) 
such that 

(7i7n+l) = («, K„+i) + (T,r„+i) 

^t{ii,+T,Vi +T„+i) + (1 -t){ni+i +r,i^j+i +r„+i). 

But the last expression is a convex combination of two points lying in (/Xi, t'i)-|-R>g 

and (/ii+i, i^i+i) + K." Q respectively, and hence (7,7n+i) is in the desired convex 
hull. " ' D 

Lemma 3.9. Suppose that a convex polyhedron £ is defined by a monotone edge 
path. Then the intersection of £ with any horizontal hyperplane {k„+i = c} will 
either be empty or a translate of the n-dimensional horizontal positive orthant, i.e., 
oftheform{ix{c),c) + {R^^,0). 



Proof. Let us assume that £ is defined by the monotone edge path T in p.3[) . Since 
the smallest k„_|_i coordinate occurring in T is t'm, it follows from the definition 
p.Sp of £ that K„-|-i > t'm for any (k, Kn+i) G C^. Thus the intersection of £ with 
the hyperplane {ku+i = c} is empty if c < Vm. On the other hand, the point in 
r with the largest Kn+i coordinate, hence by (|3.2p the smallest k coordinate, is 
(/Xi,j^i). So for any c > vi, the intersection of £ with {Kn+i = c} is of the form 
(Mi+M|o-c). 

It remains to prove the statement of the lemma when i^m < c < vi. Given such c and 
because of the monotonicity of the edge path, there is a unique index 1 < i < m~l 
and and a unique scalar t £ [0, 1) such that c = tvi + {1 — t)ui-^i. We define 
/x(c) ~ tfii + (1 — t)ni+i. Then {fi{c), c) clearly lies in F, and it follows from p.Sp 
that 

ilJiic),c) + (K|o'0) C £n {k„+i = c}. 
To prove the reverse containment, let (k, c) G £. By (|3.5p there exists (7, 7n+i) G F 
such that (k, c) e (7,7^+1) + IR"g^. In particular c > 7n+i. Since (/x(c),c) and 
(7, 7n+i) both he in F, it follows from the ordering property (|3.4p that /x(c) < 7 < K. 
But this implies that {k,c) £ (/i(c),c) + (E"g,0), completing the proof. D 
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The following lemma identifies a class of functions whose Newton polyhedra have 
the special structure described in Definition 13.71 

Lemma 3.10. Suppose that F is a fractional power series of the form 

M 

(3.6) F{x, x„+i) = x^a::„'|Y Y\_ (^"+1 ~ Ui{x)x^') , 

4=1 

where the set of exponents {7^ : 1 < J < M} is totally ordered with 7^ < 7i+i, and 
the functions {ui : 1 < « < M} are units. Then NP(F) is defined by a monotone 
edge path. 

Proof. Let {ae : 1 < £ < L} be the collection of distinct multi-exponents occurring 
in {7i : 1 < J < A/}, arranged so that 

ai < a2 < ■ ■ ■ < ol- 

For < ^ < L, we define 

L 

^€ = {1 < * < -A/ : 7j = a^}, mg — ^{Ci) so that y^ me — M, 

(3.7) «=i 

k<e k>e 

Multiplying out the factors in p.6p and expanding _F as a Puiseux expansion 

M r 

F(x, x„+i) = x^xf;r E xiin-iy Y. n "■'. (^)^''^ 

.„„X '■=0 I = («l,-,4,0 J = l 

(3.») l<ii<-<ir<M 

(k,k„ + i)>(0,0) 

we note the following two points: 

1. The coefficient of x-^*x„^j^ in the expansion is 

n [-"«(«)] ^ 0- 

k<i 

Thus the points {(A^, Bg) :Q <i <L\ occur in the Newton polyhedron of F . 

2. For every (k, k„+i) with aK,K„+i 7^ 0, there exists Q < i. <L —\ such that 

(«,K„+i) > (^,S) 

for some point (A, E) lying on the line segment connecting (A^, Bi) and (A^+i, i?f+i) 
In order to verify this claim, it suffices to show that the points 

(3.9) {(/3+7i + ---+7,,M-r + ^„+i) : < r < M } 

lie on the segment joining {Ai,Bi) and (A^+i, iJ^+i) for some i. Any other 
(k, Kn+i) occurring in the expansion p.Sp has to be larger than some exponent 
in (1531) . 

Fix r. In view of the total ordering of the indices {7^ : 1 < J < A/}, there is 
a unique index < ^ = £{r) < L such that 

Ai <fi + ji H h7r < Ai+i. 
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This implies that 

/3+7i H h7r = Ai + tai+i, 

M-r + Pn+i = A/ - (^ mk + t) + /3„+i = Bi-t 

k<l 

for some non-negative integer t < m^+i, verifying that the point indeed hes on 
the stated Une segment. 

Combining the two observations above, we obtain 

L 



NP{F) = convex hull |J \{Ae,Be 



pn+l 
^>0 



Since the connected chain of line segments joining {(A^,i3^) : < ^ < L} is a 
monotone edge path, the desired conclusion follows from Lemma \TM D 



Remark: The quantities introduced in p.7p will return in g5] to play a vital role 
in one of the main steps in the resolution algorithm, namely Proposition 15.41 

Lemma 3.11. If F is a fractional power series in {n+ 1) variables whose Newton 
polyhedron is defined by a monotone edge path, then the Newton exponent of F 
equals the generalized Newton exponent . 

Proof. Let ji, J2, ■ • • , jn be a permutation of {1, 2, • • • , n} such that the projected 
Newton exponents of F obey 

(3.10) 6j, >5j^>--- >5j„. 

Thus the generalized Newton exponent of F is 6j^ . Let ^o denote the standard 
Newton exponent . Since {Sq ,■■■ ,Sq ) S NP(i^), it is clear that {6q ,Sq)£ 
7Tj{NP{F)), and hence Sj > Sq for every 1 < j < n. In particular 6j^ > 6o. 

We now turn to the converse inequality. Since {S^^,S^^) e ttj(NP{F)) for all 
1 !i J !i '^i there exist scalars {oij} such that the points 

{6i ,ai2,--- ,ain,Si ), {a2i,S2 ,023,- ■■ ,a2n,S2 ),■■■ ,{o,nir-- ,an,n-i,'^„ , <5„ ) 

all lie in NP(F). By Lemma [221 a vector that is larger than or equal to any of the 
multi-indices above (in the sense of (|2.3p ) also lies in NP(F), therefore the ordering 
in (|3.10p implies that all the points 

(3.11) (SJ^ , ai2, • • • , ain, 5j^^ ), • • • , (a„i, • • • , an,n-i,5j^ , 5J^ ) 

lie in NP(F), and in fact lie in the intersection of NP(F) with the hyperplane 
{k„+i = '^r^}- But NP(F) is defined by a monotone edge path by hypothesis, 
therefore by Lemma [Jill there exists Ko such that 

(3.12) NP(F) n {a.„+i = 5-^} = (/Co, 5-^) + (M|o, 0). 

Comparing each of the points in (|3.1ip above with (ko,<5~^), we conclude that 
(ko, 5-^) < {S'J-, • • • , SjJ-). In view of KWi . this implies that {Sj^^ • • • , SjJ-) G 
NP(F)n{K„+i = SjJ-} C NP(F). By definition of the Newton exponent , Sq > 6j^, 
completing the proof. D 
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4. Domains and coordinates 

Wc now proceed to collect the definitions needed for desingularization or rectilin- 
earization of the roots of an arbitrary real-analytic function. Our goal in this section 
is to describe the structure of the open subsets and provide an explicit construction 
of the coordinate transformations that occur in this recursive process. 

4.1. Coordinate transformations. The singularities of F will be resolved one 
orthant at a time, so that each of the sets in the final decomposition will be a 
subset of an orthant. Without loss of generality, we henceforth restrict attention 
to the positive orthant R"q = {x : xj > 0, 1 < j < n}. 

Definition 4.1. Let V be an open subset of the positive orthant whose closure 
contains the origin. A generalized coordinate transformation or a generalized co- 
ordinate system on V is a vector-valued function a such that 

• each entry of a{y) is a fractional power series in y on (0, l)", 
. a(0) = 0, aeCi((0,l)"), 

• a is a bijection from (0, 1)" onto V . 



In view of the discussion in § §2.2| a is well-defined as a continuous function on an 
open neighborhood of the origin containing V, so cr(0) can be defined uniquely. In 
particular the Jacobian of such a transformation is integrable on [—1,1]". 

Definition 4.2. 1. A generalized coordinate transformation a on V will be called 
a coordinate transformation or a system of coordinates on V if its Jacobian is 
a unit on (0, 1)". 

2. If a is a (generalized) coordinate transformation and W C (0, 1)", then a{W) C 
V is said to be a (generalized) coordinate image ofW. 

4.1.1. Examples. 

1. Let CT be a function such that after possibly a permutation of variables 

<^{yi,--- ,yn) = [yi,--- ,yn-i,ynu{y')), 

where u is a unit on (0, 1)". Then dct{Da){y) ~ u{y'). A coordinate transfor- 
mation of this type will be referred to as scaling by a unit. 

2. A coordinate transformation a is called a shift if, after possibly a permutation 
of variables 

'^(y) = (yi, ■ ■ ■ , yn^i,yn - f{y')), 

where / is a fractional power series. Here det{Da) = 1. 

3. Fix an index 1 < k < n — 2. Let cr be a function such that after possibly a 
permutation of variables 

o-ly) = iyi,--- ,yk,yk+iyn,--- ,yn-iyn,yn)- 

Then dct(£'o'(y)) = yJJ^*^"^, so that cr is a generalized coordinate transforma- 
tion. A transformation of this form will be referred to as a blow-down, in keeping 
with the standard nomenclature of these maps in the algebraic geometry and 
microlocal analysis literature [50] . 
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4. A mapping $r : (0, 1)" — > (0, 1)" will be called a power transformation or 
a power change of coordinates if there exists an rt-diniensional vector r with 
positive rational entries such that 

n 

(4.1) <f>r(y) - (2/r. ■ • • ,fn), SO that i?$r(y) = X{r,if\ 

For a vector r with ri = r2 = • • • = r„ = r > 0, we write $r = <&r by a slight 
abuse of notation, but consistent with ()2.1ip . 

Note that even though generalized blow-downs and power transformations 
need not be coordinate transformations individually, it is easy to construct a 
composition of these maps that is. 

We will refer to the examples listed above as elementary transformations. All the 
generalized coordinate transformations considered in this paper will be constructed 
as compositions of these. 



Definition 4.3. Let V be as in Definition \4-.l\ A (generalized) coordinate trans- 
formation a : (0, 1)" — > V is said to be admissible if it is a finite composition of the 
elementary transformations. 

4.1.2. Remarks. In view of the discussion in fj^lon the non-closure of the class of 
fractional power series, the composition of two arbitrary generalized coordinate 
systems need not be well-defined. Even if defined it need not be a generalized co- 
ordinate system. The following two results provide situations in which composition 
is meaningful. 

Lemma 4.4. Let a : (0, 1)" -> V and ^ : (0, 1)" -)■ VF C (0, 1)" be two generalized 
coordinate systems. 

(a) // (^ = $r for any r with positive entries, then a o tp is a generalized coordinate 
system. 

(b) If a is real- analytic, then a o ip is a generalized coordinate system. 

Proof. Part (a) is obvious. For part (b), we only need to verify that a o ip has 
fractional power series entries. Recalling that ip = t o $1/7? for some real-analytic 
function r, we define a new real-analytic function tq — a o t and observe that 
cr o (y9 = To o $i/fl, whence the result follows. D 

Lemma 4.5. Given any two generalized coordinate systems a : (0, 1)" — > V and ip : 
(0, 1)" — ^ M^ C (0, 1)", there exists a power transformation <i>R such that ao^-noip is 
a generalized coordinate system. Further if the Jacobian ./(y) = det(£'cro<i)R^o(^(y)) 
of this generalized coordinate system is of the form 

J(y) — [unit) I I y^,' for some r = (ri, • • • , r„) with rj > 0,1 < j < n, 

then a o $ji o p o ^,. is a coordinate system. 

Proof. If the entries of R are chosen large enough so that a o <f>R is a vector- valued 
real- analytic function, the first statement follows from Lemma |43Jb). 
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For the second part, we need to verify that the Jacobian of cr o $r o (^ o $r is a 

unit. S 

hence 



unit. Set x = (To^RO(p{y) and y = <I>r(t); then tj = yy'^' , dtj = (l/rj)?/]'''" ^dyj, 



dx = (unit) TT y^^ dy = (unit) dt, 

which is the desired conclusion. D 

4.2. Horns. Next we introduce the model domains on which the simplifications of 
the roots will take place. Some of the terminology adopted for this is borrowed 
from [41], but we encourage the reader to identify the few minor differences. 

Definition 4.6. For n = 1, a horn in (0,oo) is simply the open interval (0, 1). A 
horn in R" q for n > 2 is a subset of the positive orthant with one of the following 
two possible structures: Let f be a fractional power series on (0, 1)"~^. 

1. An n-dimcnsional horn W adjacent to / (an adjacent horn, for short) is a set 
W C M'^Q such that 

(4.2) W={y= (y', j/„) G MI^o : < a. (y„ - f{y')) < g{y'), y' e (0, l)"-i}, 

where k is either +1 or —1 and g is fractional normal crossings on (0, 1)"^^. 

2. An n-dimensional horn W separated from / (a distant horn, for short) is a set 
W C M!^o such that 

(4.3) W = {{y\yn) G M^o : 9i{y') < Vn - f{y') < 92{y'), y' e (0, l)""!}, 

where 

• gi is a fractional monomial, and 

• (72 is either a nonzero constant or a fractional monomial 
with the property that (71(72 > and 

(4.4) 5i(y') = a2/^.92(y'), a e M \ {0} 
for some index 1 < k < n — 1 and some constant fi > 0. 

Clearly, the notions of adjacent and distant horns are relative to certain fractional 
power series, since the horn (|4.3p which is separated from / is adjacent to / — 
gi. Nonetheless by a slight abuse of notation we will continue to refer to the 
horns simply as adjacent or distant, the underlying function / being clear from the 
context. 

The next lemma is an easy fact about distant horns. 

Lemma 4.7. Let W be a set of the form |^.,3[ ) where /, (71, (72 satisfy the conditions 
in Definition \4.6\ except possibly {4-4\l - Assume instead that (715^ is a fractional 
monomial on (0, 1)""^, not necessarily of the form specified by J^.^l ). Then W can 
be covered by at most n — 1 distant horns. 

Proof. After a permutation of variables if necessary, we can assume that there is 
an index fc e {1, • • • , n — 1} such that 

51 (y') = ayr ■ • • yk'92{y'), where /!» > for all 1 < i < fc. 
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and a 7^ 0. Setting hi ~ gi, hk+i = .92/2, and hi = yf ' • • • j/fc'°52(y') for 2 < i < fc 
we observe that the distant horns 

W^ = {(y',y„) : h,{y') < y„ - /(y') < 2/i,+i(y'), y' G (0, 1)"-^}, 1 < * < fc, 

cover W, as claimed. D 

4.3. Tower of horns and preferred coordinates. Let n' : K" -^ M""^ denote 
the projection of an n-dimensional vector onto its first (n — 1) coordinates, i.e., 
7r'(x) = x'. 

Definition 4.8. A tower of horns V (henceforth abbreviated as towerj is a set 
defined inductively on dimension as follows: For n = \, V is a one- dimensional 
horn. 

For n > 2, a set V C M"g in x-space is said to be an n-dimensional tower if 
V ~ T^'iy) "i-s itself an admissible generalized coordinate image of an (n — 1)- 
dimensional tower, and if there exists a system of coordinates V'' on V' , namely 
x' = ■0'(w'), such that V expressed in (w',a;„) variables is an n-dimensional horn. 
More precisely, V is an n-dimensional tower if there exist 

• an [n — 1)- dimensional tower V C (0, 1)"""'^, 

• a set V' = '^'(V) C R"~^ that is the image of V under an admissible 
generalized coordinate transformation ^f' , and 

• an admissible system of coordinates ip' : (0, 1)"^^ — > V' on V' (not neces- 
sarily related to '^' ), 

such that V takes one of the following two forms: 

(4.5) V = {(x', x-„) : < K (a;„ - /(x')) < 5(x'), x' e V'} or 

(4.6) V^ = {(x',a;„):gi(x')<x„-/(x')<ff2(x'), x' e F'} . 
Here k G {±1} and the set 

(4.7) W = {(w',x„) : x' = Vy(w'), (x',x„) e V, w' e (0,l)"-i} 

is an adjacent (respectively distant) horn in R" if V is given by ^4-5\ l (respectively 
l^.fip j. The functions f , g, gi and (72 defined on V' C R"~^ will be referred to as 
the defining functions of the tower. 

In the remainder of the section, we will attach to every tower V a special class 
of admissible coordinatizations that respects the structure of V and which will be 
critical in the monomialization of the roots. Fix a vector r' = (ri, • • • , r„_i), rj > 0, 
1 < J < "^ — 1 • We will construct a system of coordinates on V for every such r' . 



Suppose first that the tower V is of the form (|4.5|) so that W defined in (|4.7p is 
an adjacent horn. In view of (|4.2p and Definition 14. 8[ tp' : (0, 1)"~^ —> V' is an 
admissible coordinate transformation such that f o ip' is a fractional power series 
and g o ijj' is fractional normal crossings on (0, 1)""-'^. Since the class of fractional 
power series and the class of fractional normal crossings are both preserved under 
power transformations, we deduce that f o ^' o $^, is a fractional power series and 
goip' o $^, is fractional normal crossings as well. Here 4>^, is defined as in (|4.1|) . but 
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in (n — 1) dimensions. Let /c' = K'(r') = (ki, • • • , Kn-i) > be the multi-exponent 
such that 

goip' o $;,(w') = (unit)(w')''', k' > 0. 

We define a coordinate transformation ip on V as (p = fi o ip2 o ip;^ o (^4, where 

VJJ"^ : xh^ w =((■!/'' 0$^') (x'),a;„), 

ip2^ -.W ^ U= {wi,W2,- ■■ ,Wn~l,Wn - f O ijj' O ^^/(w')) , 

(4.8) _i , M„ N 

^ go -0' o (p^, (u')' 

We ask the reader to verify that (p is a, vector-valued fractional power series on 
(0, 1)". We also observe that (pi is admissible, (p2 is a shift, (p4 is a power transfor- 
mation and ip3 is a composition of power transformations, generalized blow-downs 
and scalings by units. Further 

dx = (unit)w"''-^'dw = (unit)u"''-i'du = (unit)(v')'''+'''"^'rfv, 

n-l 



anddy- [l[{n, + r,)]{vr'^''' dv, 



verifying that ip is indeed an admissible system of coordinates on V. These coordi- 
nate changes were designed so that in the new coordinates an adjacent horn takes 
the form 

V=[0< Ky,, < 1, y' e [yj' o $;, o 'P'y^^,^,,^] '\v')]. 

Suppose next that V is of the form (j4.6p . so that W defined in (j4.7p is a distant 
horn. In view of the definition (|4.3p . this implies that foip' (and hence /o-0'o$^,) 
is a fractional power series, gioijj' o ^'^, is a fractional monomial, and 52 ° ^' o ^r' is 
either a nonzero constant or a fractional monomial of the same sign as gioij}' o $^, . 
Let 

52 o 7/-' o $;, (w') = aa (w')''' , k' > 0, aj G M \ {0}. 
By a permutation of the variables w' if necessary, we may assume that 
gi o 7/-' o $;, (w') = a<_i [32 o V'' ° *r' K)] • 

The system of coordinates 1^9 on V^ is now defined by 1^ = (^1 o (^2 o </?3 o </'4j where 
Lpi and (^2 are the same as in ()4.8p . while 



-1 / 5l° V''°*r'(u') Ur. 

V33 : U H^ V = Ui,- • • ,M„_2, — 



, , ^ Un ' <?2oV''o*r'(u')/ ' 

Thus (p is a vector-valued fractional power series, and each ipi, i = 1, 2, 3, 4 is again 
a composition of the elementary transformations described in t|4.1.1l Combining 
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the Jacobians of the various components, we find that 
dx = (unit) w"" ~^ dw ~ (unit) u"" ""*■ du, 

0-2 Ki+ri — 1 K„_2+r,i-2 — 1 T^ 



*' 1) >^ riv 



0.2 



l(K„_i+r„_i)/p^ 



l^n-1 + ''n-l\ f l^n-1 + ^n-1 



n-2 _ _j^ 



1 n(^ 



M ^^ M 



dy, 



so that the Jacobian of ip is indeed a unit, and ip is an admissible coordinate system 
on V as claimed. In the revised coordinates, the distant horn takes the form 

y = |0< KU„_i < 1,0 < KU„ < 1, V'o$r'(wi,--- ,Vn-2,{a''^Vn-lVn)~) £ y'j. 

Definition 4.9. Let V be an n- dimensional tower. A choice of coordinates Lp on 
V of the form described above will be called a preferred system of coordinates for 
V . The pair (V, ip) will be referred to as a prepared tower. 

Any preferred system of coordinates on a tower has a nice property that we record 
here for future use. 

Lemma 4.10. Let iV^Lp) be an n-dimensional prepared tower. If h is a function 
on V that is fractional normal crossings in the variables u = (u',u„), where 

u' = ?/''^^(x') and Un = x„ — ./(x') 

are as in |^.(g[ ), then h converts to fractional normal crossings in any of the preferred 
system of coordinates. 

Proof. If V is such that W given in (|4.7p is an adjacent horn, the change of variables 
LP3 in (j4.8p implies that 

Ui = Vi for 1 < i < 7^ — 1, while it„ =,90 -(/;'(v')w„. 

Thus each entry of u is fractional normal crossings in v. We now point out two 
properties of units that are easy to verify: 

• A fractional power series unit continues to be one after being raised to an 
arbitrary power. 

• A fractional power series unit in u, when evaluated at u — (p^ (v) transforms 
to a fractional power series unit in v. 

These two facts imply that h is fractional normal crossings in the variables v. Since 
the preferred coordinate system y is obtained from v by a power transformation 
the result follows. 

If yy is a distant horn, then by (|4.9p . 

Ui^Vi for 1 < i < n - 2, u„_i = (a~^ti„„it;„)^/'', u„ = (52 o "0' o $r'(u')) ^^n- 

Here each entry of u is a fractional monomial in terms of v, and the conclusion is 
even easier to deduce than the previous case. D 
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4.4. Constructibility and Complexity. We conclude this section witli two def- 
initions concerning the structural complexity of sets and functions. In the next 
section, they will be used to establish the degree of computational effectiveness of 
the various steps of the resolution algorithm. 

Definition 4.11. Let F be a real-analytie function with the property that F = 
{unit)G in a neighborhood of the origin in W'^'^^ , where 

d 
G(x, Xn+i) = Xn+i + 2^ c,y(x)a;„_|_';' 

is a Weierstrass polynomial in x„_)-i with real-analytic coefficients {ci,(x) : 1 < 
ly < d}. An n-variate real-analytic function A,i(x) is said to be constructiblc (with 
respect to F) if there exists a d-variate polynomial Q (possibly depending on F ) 
such that A„ (x) = (3(ci(x),--- ,Cc;(x)). 

The definition extends inductively to functions in < n variables. For k < n, let Ak 
and Ak+i be real- analytic functions in k and (fc + l) variables respectively. If A^ is 
constructiblc with respect to A^-i-i which in turn is constructive with respect to F , 
we say that Ak is constructiblc with respect to F . 

Any of the coefficients Ci,(x) is of course constructiblc with respect to F. So is the 
discriminant Aq if G is irreducible. On the other hand, a root of F or the root of 
a function that is constructiblc with respect to F is not in general constructiblc. 

Definition 4.12. Given an [n + \)-variate real-analytic function F, a tower of 
dimension < (n + 1) will be called constructible (with respect to F) if its defining 
functions are constructible with respect to F. 

A k-dimensional tower (k < n) that is not necessarily constructible is said to be 
of low resolution complexity relative to F if there exists a k-variate constructible 
function Ak such that the defining functions of the tower can be completely specified 
in terms of the roots of Afe. In other words, the description of a tower of low 
resolution complexity only requires knowledge of a constructible function of k < 
n + 1 variables. However, note that the defining functions of the tower need not be 
constructible with respect to Afc. 

For example, let F be an irreducible Weierstrass polynomial. Suppose that pi,p2 
are two roots of the constructible function A„ = Ap such that pi , p2 are fractional 
power series and p2 ~ Pi is non-negative fractional normal crossings. Consider the 
n-dimensional tower V given by (|4.5p where f = pi, g = p2 — pi, V ~ (0, 1)"~^, 
ip' = identity. Then V is of low resolution complexity relative to F. 

5. A RESOLUTION OF SINGULARITIES ALGORITHM 

The goal of this section is to prove the following theorem and its corollary. 

5.1. The main results. 

Theorem 5.1. Let F be a (possibly complex-valued) real-analytic function defined 
on a small open neighborhood of the origin in R"^^, i^(0,0) — 0. By an orthogonal 
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linear coordinate transformation if necessary, we may ensure F(0,x„+i) ^ 0. Then 
there exist 

1. a small constant e > 0; 

2. a non-negative integer Pn+i; 

3. a real-analytic unit uq on (— e, e)"^^; 

4- an auxiliary real-analytic function A : (— e, e)" — > C that is constructible with 

respect to F; and 
5. a finite collection {(V, ipv) '■ V CzV} of n -dimensional prepared towers that are in 

general non- constructible with respect to A but are of low resolution complexity 

relative to F , 

which satisfy the following properties: 

(a) The set (— e, e)" \ y}{V : ^ e V} has dimension < n. 

(b) On each V ^ V , the auxiliary function A is fractional normal crossings in the 
new coordinates y = ipy (x). In other words, A o ipy is fractional normal 
crossings on (0,1)". 

(c) On each V &V , the roots of F as well as their differences arc fractional normal 
crossings in y. Specifically, there exist 

• a positive integer Ny and a finite totally ordered collection of non-negative 
multi-indices {-^liV);! < i < Ny} QW , 

1^{V) < J^+l{V) for alll<i< Nv, 

• units {u.r-l<i< Ny} on (0, 1)" 
such that 

• for any (i,j) with i ^ j, I <i,j < Ny, the difference Ui{y)y'^^ — %(y)y'''^ 
is either identically zero or fractional normal crossings on (0, 1)", and 

• the function F admits the factorization 

(5.1) T'l, = ^n+r n (^"+1 - "'(y)y"') 



Uo{x,Xn+l) 



= 1 



/or ye (0,1)",, x = (^y(y) G V, (x,a;„+i) eV x (-e,e). 
(d) The Newton polyhedron NP(F;^y) is defined by a monotone edge path, where 
$y : (0, 1)" X (— e, e) — > y X (— e, e) denotes the coordinate transformation 

(y,yn+l) = $y^(x,X-„+i) = {ipy^{x.),Xn+l)- 

We will see in fj7] that a factorization (|5.1|) alone, even with ordered leading ex- 
ponents, does not suffice to specify the critical integrability index. One requires 
a finer analysis of the roots of F, where the real parts of the roots also have the 
fractional normal crossings structure and are "well-ordered" , amongst themselves 
and with relation to the actual roots. That this can be done, essentially with the 
same methodology, is the content of the next corollary. 

Corollary 5.2. Let F be an (71 + 1) variate (not necessarily analytic) function, 
U C K" an open set with Cz U and ^ : (0, 1)" -^ U a coordinate transformation 
on U such that 

N 

i^(*(u), a;„+i) = (umi)a;f+Y ]^ (x„+i - Qi (u)) , 



RESOLUTION OF SINGULARITIES AND APPLICATIONS 31 

where {Qi '■ \ < i < -/V} is a collection of absolutely and uniformly convergent 
fractional power series on (—1,1)". Then there exists a finite collection of set- 
coordinate pairs {(y, Lp) :V &V} with the following properties: 

(a) The set U \ [J{V : V € V} has dimension < n. 

(h) Each set V is the admissible generalized coordinate image of an n-dimensional 

prepared tower, 
(c) Lp : (0, 1)" -^ V is an admissible system of coordinates on V such that each of 

the quantities 

{gi},{Re{gi)},{gi - gj,i 7^i},{ft - Re{0j)}ARe{gi) - Re{gj) : i ^^ j} 
is either identically zero or fractional normal crossings in these coordinates. 

5.2. Construction of A. Since every real-analytic function in a neighborhood of 
the origin in ]R"+^ is the restriction of a holomorphic function near the origin in 
C"+^, we invoke the Wcierstrass preparation theorem (Theorem 12.81 after a nonsin- 
gular linear change of coordinates and a shrinking of domain if necessary) to find 
a nonvanishing holomorphic function uq such that F is of the form 



Uo(x,Xn+l) 



(5-2) TZnH^ = G(^' ^"+i) = <+i + Z. c- w<;i' 



where the coefficients c^ are holomorphic in x, with c^{0) ~ 0. Without loss 
of generality (after a scaling in each coordinate if needed), we may assume that 
(|5.2[) holds for (x, a;„+i) G (—2,2)""*"^ and that the coefficients Ci, are bounded on 
(—2,2)". By the unique factorization (|2.7p mentioned in ij2.4l and Lemma \2M any 
such G can be represented in the form 

L 

G{x,Xn+i) = a;„:j.Y Y\_ [Gf(x, Xn+i)]™* , with 
(5.3) , ^- 



:(x):=n[GKx,0)]"^^0, 



where /3„+i is a non-negative integer, the functions Gi are distinct irreducible Weier- 
strass polynomials in Xn+i, and the exponents rui are positive integers. By Lemma 
I2.13[ the discriminant of P = GiG'2 • • • Gl (considering P as a polynomial in .Xn+i 
with coefficients depending on x) is not an identically vanishing function of x. The 
auxiliary function A used in Theorem 15. II is defined as follows, 

(5.4) A(x) ;=c(x)Ap(x)^0. 

It is clear that A is real-analytic and constructible with respect to F. 

5.3. Ingredients of the proof. As indicated in the introduction, the proof of 
Theorem 15.11 uses induction on dimension and is based iteratively on two main 
principles; namely, 

• a factorization of the form (j5.ip for A essentially implies that A can be 
monomialized, after decomposition of (— e, e)" into a finite number of sub- 
sets and assigning suitable coordinates to each subset, 

• monomialization of A implies (j5.ip for F. 
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The precise statements of these steps constitute the main propositions in this sub- 
section. See Proposition 15.41 for the first step and Proposition 15. 31 for the second. 

Proposition 5.3. Let F, G and A be as in JO|) . JO)) and (5^. Let V C (0, f )" 
be an open set whose closure contains the origin. Suppose that a : (0, f )" -^ V is a 
generalized coordinate transformation on V such that the function y i— >■ A o cr(y) is 
fractional normal crossings on (0,f)". 

Then there exist exponents {ji '■ I < i < d} with < 7^ < 7i+i and units {m : 1 < 
i<N} on (0,1)" such that 

n( ( \ \ -F(cr(y),a;„+i) 

(5.5) N 

1=1 
Further all the differences {ri — rii : i ^ i'} are either identically zero or fractional 
normal crossings on (0,1)", and the Newton polyhedron of F [a {y)^Xn+i) in the 
coordinates (y, j;„+i) is defined by a monotone edge path. 

Proof. The fact that the roots of F and their differences are fractional normal 
crossings in y is essentially a consequence of the Jung- Abhyankar theorem applied to 
polynomials with fractional power series coefficients, but we furnish the details. Let 
$ij be the power map defined in (j2.1ip . with R chosen sufficiently large so that cro^j^ 
is a vector-valued real-analytic function whose power series expansion converges 
absolutely and uniformly on an open parallelepiped containing [—1, 1]" centered at 
the origin. Let us keep in mind that <^r{[Q, 1]") = [0, 1]" and a o $^((0, 1)") = 
cr((0,l)") = V. Set 

F(y,x„+i) := F(cro$fl(y),x„+i), 

G(y,x„+i) := G{ao<^ii{y)^Xn+i), 

Ge,{y,Xn+i) := G<? (ct o $fl(y),a;„+i) , 

so that F is real-analytic and G, Gi arc Weierstrass polynomials defined near the 
origin in M"+^. Wc will show that G satisfies the assumptions and hence the 
conclusions of Lemma l2.16l 

Since F = (unit)G on (—2,2)"+^ by (|5.2p . we can find an open neighborhood U of 
the origin in M" containing [0, 1]" such that cro $^([7) C (-2, 2)" and F = (unit)G 
on U X (—2, 2). Further the factorization of G in (|5.3p implies that G factorizes as 

L 

G{y,Xn+i) = a;(^+Y J| |^Gf(y,a;„+i) 



In addition, we define 

L 



on [7 X 



~ciy):=ll[Ge{y,0)]^' , 
e=i 

L 

so that c(y) = n [Ge{<y o $^(y), 0)] "' = c{a o $^(y)). 
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Since c ^ 0, we observe that c is a nontrivial real-analytic function on U . 

As in Lemma 12.161 we set P := Gi • • • Gl so that P is yet another polynomial 
with real-analytic coefficients on U. Further P{y,Xn+i) = -P (f ° 'ffl, (y) ,a;„+i) 
has the same degree as P as a polynomial in x„+i, with coefficients equal to the 
corresponding coefficients of P evaluated at cr o ^^{y). Since the discriminant is a 
fixed polynomial of the coefficients, it follows that 

Ap(y) = Ap(ao$H(y)). 

We recall that Ap ^ 0, hence conclude Ap is ^ and is real-analytic on U. 

Finally we set 

A(y):=g(y)Ap(y)=A(ao$p(y))- 

By our hypothesis on A and for R chosen sufficiently large, the function A is normal 
crossings in y, therefore so are c and Ap. Thus we have verified all the hypotheses 
of Lemma 12.161 for G. By the lemma therefore, all the nontrivial roots of G as 
well as their differences are fractional normal crossings in y on (0, 1)", and hence 
(|5.5p holds with G replaced by G. Replacing y by $i/_R,(y) and observing that the 
class of fractional normal crossings on (0, 1)" is preserved under $i/p, we arrive 
at the relation (j5.5p . establishing en route that r.i — Vj is either identically zero or 
fractional normal crossings for all i ^ j. 

To show that the exponents {7^} form a totally ordered set, we invoke Lemma [2771 
Since we have just now shown that for any i ^ j with r,; ^ rj 

^»(y) - ''jly) = u^{y)y'^' - u.j{y)y'^' 

is fractional normal crossings, the lemma implies that either 7^ < 7^ or 7^ < 7^. 
The statement concerning the Newton polyhedron follows from Lemma 13.101 D 

Note that the conclusions of Theorem [ST] and Proposition 15 .31 vield the same state- 
ments in terms of the factorization of F. If we wish to use the proposition to prove 
the theorem, we need to decompose an open neighborhood of the origin in M" into 
a finite number of n-dimensional prepared towers and reduce A to fractional nor- 
mal crossings on each tower in the preferred coordinates. An inductive argument 
given in § iJS.SI shows that A admits a factorization of the form (|5.ip , in dimension 
n of course. The following proposition partially bridges the gap between these two 
statements. Namely, we show that if F obeys a more refined version of the factor- 
ization (|5.1|) . then F can be expressed as fractional normal crossings in carefully 
chosen coordinates and after suitable decompositions. In the sequel, we will apply 
this result with F replaced by A. 

Proposition 5.4. Let V he an admissible generalized coordinate image of an n- 
dimensional tower. Suppose that F is a function (not necessarily real- analytic) 
admitting the factorization i5.1\) on the set V equipped with a system of coordinates 
if, where 



(i) the roots of F satisfy all the conditions specified in part ^ of Theorem \5.1[ 
namely each of the roots and their differences is either identically zero or 
fractional normal crossings in the variables y = (p^^{x.) G (0, 1)", x G V. 
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(a) Additionally, assume that each of the functions in {Re{ui{'y))y'^ ^ : 1 < « < 
Nv} and 

{ur{y)y^^ - i?eK(y))y^^i^e(u,(y))y^' - Re{u^{y))y^^ : 1 < i.j < Ny} 

is either identically zero or fractional normal crossings on (0, 1)". 

Then there is a decomposition ofVx ( — 1, 1) (excluding possibly a subset of dimen- 
sion < (n + l)) into a finite number of (n + I) -dimensional prepared towers on each 
of which F is fractional normal crossings in any preferred system of coordinates. 



We will first present the proof of Proposition 15 .41 in two special cases which already 
capture the main ideas (see Lemmas 15.51 and 15.81 below). The proof in the general 
case involves additional technicalities and is given in § §5.41 In order to state the 
lemmas we need to set up some notation highlighting the finer structures of the 
roots in (|5.ip . Let us fix the set V C R"q and the coordinate system (p on V for 
which (j5.ip holds. By a slight abuse of notation, we rewrite (|5.ip as 

M 

(5.6) F{x,x„+i) = uq{x, Xn+i)x'l"^^^ Yl i^n+i ~ niy))''' , r,{y) = u,(y)y^' 

where each rij > 1 is an integer with ni + 712 + • • ■ + riM = Ny, and the roots r^ 
are distinct. Let us denote by {ag : 1 < i < L} the distinct elements of the set of 
exponents {7^ : I < i < M}, which we order as follows, 

(5.7) ai < a2 < ■ • • < chl- 
We also define 

Ce ■■= {i : 7j = ae, I <i < M}. 

Thus if i,j G C( for some L i ^ j, then Ui =^ Uj] specifically, Ui — Uj is cither a unit 
or fractional normal crossings. The nature of the leading order coefficients of the 
units Ui dictate the cases considered in the next two lemmas. Specifically, Lemma 
15.51 and its corollaries deal with situations where none of the factors of F have 
any cancellation. In Lemma 15.51 this is achieved by assuming that the dominant 
components of the roots are all purely imaginary. In Corollary 15.71 the lack of 
cancellation is due to the fact that the dominant parts of the roots are real but do 
not have the same sign as a;„+i. The other end of the spectrum, namely where all 
the roots are real and there could be cancellation, is handled in Lemma 15.81 



Lemma 5.5. Let V and ip be as in Proposition \5.4\ Assume that F obeys the 
factorization I15.6\} with the ordering |5. 7p of exponents and that Imiui) is a unit 
on (0, 1)" for every \ <i < M. Then the conclusion of Proposition\K4\ holds. 



Proof. We will need to use the two constants Co and cq defined as follows, 

Co := sup{|7.,(y)| : y £ (0, 1)", I < i < M} > 0, 
Co :== inf{|Im(ii,(y))| : y £ (0, 1)", I < i < M} > 0. 

Fix any choice of positive constants {pe : < ^ < i — 1} and {qe : 1 < i < L} with 
the property that qe > pi-i > Co for all 1 < i? < L — 1. Define sets Vi^^, < £ < L, 
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K £ {±1}, where 



(5.8) 






:= {(x, a;„+i) : < kx„+i < ^ly"^}, 

:={(x,x„+i) :wy"^+i < ra„+i < qey'"'} , I < £ < L - I, 

■= {(x,a;„+i) :poy"i < kx^+i < 1}, so that 



u ^ 

Q<£<L 

K = ±l 



[yx(-i,i)l\{x„+i = o}. 



We observe that Vl,k is itself a tower which converts to a horn adjacent to the 
constant zero function when expressed in the variables (y,2;„4-i). This need not be 
the case for V/^k with £ < L — I. However, the ordering (|5.7p implies, by Lemma 
14.71 that each set {Vi_„:0<^<L — 1} can be decomposed as a finite union of 
(ri, + l)-dimensional towers, each of which converts to a horn separated from in the 
(y, Xn+i) variables. We intend to show that on each of these towers, F is fractional 
normal crossings when expressed in any preferred coordinate system. 

Fix 1 < £ < L — 1. Fix a tower arising from Vi,^ and a preferred system of 
coordinates on this tower. Recall from (|5.6p that F is the product of a real-analytic 
unit uq with factors of the form (a;„+i — ri(y)). Since uq converts to a fractional 
power series unit in any of the preferred coordinates, it suffices to show that each of 
the factors (xn+i — ^^(y)) transforms to fractional normal crossings. More precisely, 
we write 



Xn+i -n{y) 




ri{y) 

1 



1 



ri{y) 
a: ,1 + 1 

By the construction of preferred coordinates in 



(5.9) 



.(y) 



\ : i £ Ck,k < £ 



and 



if i e £fc, k < £ 

if i e £fc, k > t 

the functions 



i e £k,k > 



a;n+i 



are fractional power series in the preferred system of coordinates. We will show 
momentarily that they are units. Assuming this for now and combining this with 
(|5.6p we arrive at the expression 



F{x,Xn+i) = 'Uo(x,.T„+i) a;^';Y Y[ ^'(y) 



k<£ 



a^n+i 



/i(y) 

c,x„+i)[x^+r(n^«(y))(n^ 



- 1 



'n+1 



k<e 



k>e 




a:^n+i 



1 



.(y) 



t-n+l 



The expression within the box above is fractional normal crossings in {y,Xn+l)^ 
hence by Lemma 14.101 it continues to be so in any set of preferred coordinates. 
The function m(x, Xn+i) is by assumption a fractional power scries unit in preferred 
coordinates, which concludes the proof of the lemma for 1 < ^ < L — 1. The 
endpoint cases £ = and £ = L are easier and left to the reader. 



It remains to show that the functions in ()5.9p are units, i.e., bounded from above 
and below by positive constants in absolute value. Accordingly we estimate on Vg^^ 
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and for i ^ Ck, 

|a;„+i-r,(y)| < |x„+i| + Co|y"M 

^ (qi\y^'\ + Co|y"1 < {qi + 2Co)|y"^| 
- j|x„+i| +Co|y"'+H < (l + ^) Nn+ll 

On the other hand, 

|a;«+i - r,{y)\ > - \x„+i - Re{ri{y))\ + |lm(r,(y))| 



[ik<£ 
iik>L 



> < 



> 



-|lni(r,(y))| = -|Im(itj(y))|y"'' 



iik<£, 



i|a:„+i-Re(r,(y))| > ^ [|x„+i| - Co|y"^+^|] ii k > £, 



iik<e, 






Thus 



2C, 



< 





2\ pe 



a:^ri+i 



1 






1- 



(-n+l 



<^^±^for^<£,and 
Co 

< ( 1 + ^ ) for fc > 

Pe 



which justifies the claim. 



D 



The folfowing corollary is an analogue of Lemma 15.51 when the region to be decom- 
posed is a certain subset of y x (— 1, 1). 



Corollary 5.6. Let V and ip be as in Proposition \5.4\ Suppose that F obeys 
the factorization 15. 6\) with the ordering |5.7| j on an (n + 1)- dimensional tower 
K C T/ X (-2, 2) of the form 

(5.10) 14 = {(x, Xn+i) : < K.T„+i < g(y), x = (p(y) £ y} , k = ±1 

where the roots Ti satisfy the hypotheses of Lemma 15.51 and g{y) = {unit)y^ is 
fractional normal crossings on (0,1)" such that {/3,q:i,--- tOcl} is an ordered set 
of exponents. Then V^ can be decomposed into a finite number of prepared tow- 
ers on each of which F is fractional normal crossings in any system of preferred 
coordinates. 



Proof. Since the combined set of exponents for r^ and g is ordered, there exists a 
unique index Lq G {1, • • • , L} such that 

a^ < ;8 for ^ < Lq, and ag > ior £ > Lq. 

We also define positive constants do and Dq as follows, 

4do:=inf{|.g(y)y-^|:ye(0,l)"}, 

Z?o:=sup{|.g(y)y-^|:ye(0,l)"}. 
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Let us recall the definition of the sets Vi^k. given in (|5.8|) . Setting 

'3Co iii>Lo + l, 
2Cofor£>Lo, qe={3dn ii i = Lq, Ulo ^ l3, 

3Co if ^ = io, "Lo >yS, 

we find that the collection {Ve^^ ■ ^ > -^0} combined with the two sets {Vj,V^*} 
form a finite cover for V^, where 



J _ f {(x,x„+i) : 2Coy"^" < Ka;„+i < 3doy^} if "Lq > y3, 



|(x, x„+i) : 2doy^ < Ka;„+i < g{y)> 



V* := 



The analysis in Lemma 15.51 can be repeated verbatim to show that each of the 
sets {V^.K : ^ > Lq} and V^ permit a decomposition into a finite number of (n + 
l)-dimcnsional prepared towers on which F can be reduced to fractional normal 
crossings for any choice of preferred coordinates. It therefore remains to consider 
the set V*. 

Since (^(y) — 2(ioy ) is fractional normal crossings, we may view V* as a tower 
which in (y, a;„+i) coordinates is a horn adjacent to 2doy^ ■ Let us recall from §4.31 
the construction of preferred coordinates for such a tower. Setting 

(5.11) j/j = i;i for 1 < i < n, and x„+i = 2(ioy^ + fg(y) - 2doy^j w«+i, 

it suffices to show, as in the proof of Lemma [5.51 that each of the factors {xn+i — 
ri{y)) converts to fractional normal crossings in the coordinates (v,w„+i). In view 
of Lemma 14.101 it is enough to establish that each of these factors is a fractional 
monomial in y, multiplied with a bounded nonvanishing function that takes the 
form of a fractional power series in the variables (v, u„-|_i). More specifically, we 
will show that the functions 

(5.12) l^-l■.^eC,,£<L,-l} and (^!i±l_!lM ; , ^ £,,£ > l, 

[n{y) J I y^ 

are units in (v, w„+i). That these are fractional power series in (v, Wji+i) is an easy 
consequence of (|5.1ip . so we concentrate on the bounds. 

On V* and for i e d with i < Lq - 1, 

|a;„+i - n{y)\ < 2doy^ + Coy"' < c^\Co + 2do)|r,(y)|, whereas 
^^■^^^ l^n+i - r.(y)| > |Im(r,)(y)| > |y"^ > ^Jniy)\- 
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On the other hand, for i ^ Ci and £ > Lq, 

|a;n+i - n{y)\ < |a;„+i| + |r,(y)| < {Do + Co)y^, while 
|a^n+i - n{y)\ > - [\xn+i - Rc(r,(y))| + |Im(r,(y))|] 



(5.14) 



> 



> < 



-{\xn+i\ - |Re(r,(y))|) if y"^-^Co < do, 



i (2doy^ - Coy"' 
L 2^ 



iiy"'-^Co>do 
ify""-^Co<do/ 
iiy'"-^Co>do 



. 'do codo 



y^- 



Combining the estimates in (j5.13p and ()5.14p we find that the functions in ()5.12p 
are indeed units, which completes the proof of the corollary. D 

Corollary 5.7. Let V and ip be as in Proposition \5.4\ Let F obey a factorization 
of the form i5.6]) with the ordering |5. 7] j, where for each I < i < M , 

• either Im{ui) is a unit, 

• or Re{ui) is negative (respectively positive). 

Then there exists a decomposition ofVx (0, 1) (respectively V x (—1, 0)) into a finite 
number of (n + I) -dimensional prepared towers on each of which F is fractional 
normal crossings in the preferred systems of coordinates. 

The same conclusion holds if in the preceding sentence V x (0,1) (respectively 
V X (—1,0)^ is replaced by the (n + I) -dimensional tower Vi (respectively V-i) 
given in k5.10\) . where g{y) = {unit)y^ is fractional normal crossings such that 
{P,ai, ■ ■ ■ ,cil\ is ordered. 



Proof. Let us concentrate on obtaining a cover for V x (0,1), the argument for 
V x (—1, 0) being identical. We will show that even though the imaginary parts of 
the functions Ui need no longer be units, the (n + l)-diincnsional prepared towers 

1 defined in (15. 8p continue to suffice. Since F is 



obtained from the domains 
a fractional power series in any set of preferred coordinates on these towers, the 
desired conclusion will follow from Lemma 15.51 provided we show the following: 
there exists a function H satisfying the hypotheses of this lemma for which F/H is 
a bounded function that is also bounded away from zero on y x (0, 1). 

Define the index set I* := {i : Im(ui) is a unit}. By the hypothesis, Re(ui) is 
negative and a unit for i ^ I* . The last condition means that 



(5.15) 



Ci 



sup 



Im(n(y)) 



ye(0,l)", *^r <oo 



Re(r,(y)) 

We also define for i ^ I* a (purely imaginary) function Qi such that 
Re(gi) = and Im(gi) = Re(ri). 
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For such i and for Xn+i > 0, 

|a:n+i - r,(y)|2 ^ |x„+i - Re(r,(y))|2 + |Im(r,(y))|2 

= {xn+i + |Rc(r,(y))|)^ + |Im(r,(y))|2, so that 
l^^n+i - ''j(y))l > kn+i - ft(y)|, and 
|x„+i -r,(y))p < 2[x?,+i + (Re(r,(y)))'] + |Im(r,(y))p 
<(C2 + 2)|x„+i-ft(y)|2. 
It foUows from the calculations above that 



1 < 



F{x,Xn+i)[H{x,Xn+i)] ^ < {Cf + 2)^ , whcre 



■JGI* i^I* 

satisfies the hypotheses of Lemma 15.51 The first conclusion of the corollary is now 
a consequence of this lemma applied to H. The statement for Vi follows from 
Corollarv l5. 61 applied to H. D 



Lemma 5.8. Let V and tp be as in Proposition \5.4\ Suppose that F obeys the 
factorization 115. 6\) . where all the roots ri are real fractional normal crossings whose 
differences are also fractional normal crossings. Then the conclusion of Proposition 
I holds. 



Proof. Since the roots are real and the differences of the roots are fractional normal 
crossings on (0, 1)", the set of roots is pointwise strictly ordered and each root 
is of a fixed sign on (0,1)". Namely there exist subsets of distinct indices I = 
{«!, , 12, ■ • ■ U/i} and J^ := {ji, • • • , JMa}, Ml + M2 = M such that 

{1,2- •• ,M}=X\JJ, and 

T-jM, < ^jM.-i < • • • < rji <0 < r,, < • • • < r,„^ on (0, 1)". 

Set iQ = .jo = 0, To = and consider the regions 

(5.16) {(x,.T„+i) : < Xn+i < ^^, X = <^(y) e 1/}, 



(5.17) {(x,.T„+i) 



rniy) 



< a^n+i < 0, X = ip{y) e V}, 



(5.18) {(x,.T„+i) : r,Jy) < a;„+i < -(r,, + r,,^J(y), x e V}, 1 < A: < Mi - 1, 

(5.19) {(x,.T„+i) : i(r,,, +r,,_J(y) < Xn+i < r,, (y), x £ V^}, 1 < fc < A'h, 

(5.20) {(x,.T„+i) : i(r,, + r,,^J(y) < x^+i < r,Jy), yeV},l<k< K'h - 1, 

(5.21) {(x,.T„+i) : r^-Jy) < x„+i < -(r,, + r^.^ J(y), y£V],l<k< A'h, 

(5.22) {(x,x„+i) : r,,,^(y) < x^+i < 1, y € V}, 

(5.23) {(x,.T„+i) : -1 < a;„+i < r-j^,, (y), y e V}, 

whose union covers V x (—1, 1), except possibly a set of dimension < n. We claim 
that each of these regions is an (n + l)-dimensional tower. Indeed, it is clear that 
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in the coordinates (y, a;„+i), the regions ()5.16|) and ()5.17|) are horns adjacent to 
zero, whereas (|5.18p and (|5.19p are horns adjacent to ri^. Further, the projection 
of any of domains above onto the first n coordinates is V, an admissible generahzed 
coordinate image of an n-dimensional tower, which justifies the claim. 

Next we argue that ()5.18p can be treated the same way as (|5.16p . and (|5.19p the 
same way as (|5.17p . Indeed by a change of variable 

(5-24) (y,x„+i) K^ (y, y„+i) where yn+i = Xn+i ~ n^iy), 

we find that the towers (|5.18p and (|5.19p reduce to the form (|5.16p and (|5.17p 
respectively, and that F, by virtue of our assumption, transforms to a function 
which continues to admit a factorization of the form (|5.6p in these new coordinates. 
The regions ()5.20|) - ()5.23p can also be reduced to either ()5.16p or (|5.17|) by similar 
shift transformations. In order to complete the proof of the lemma it therefore 
suffices to cover each of the regions (|5.16p and (j5.17p by a finite number of prepared 
towers on each of which F is fractional normal crossings in any preferred system of 
coordinates. 

With this in mind, we estimate each factor in (|5.6p as follows. On the region (j5.16p 
and for i € X, 

(5.25) ^^ < ri{y) - x„+i = |x„+i -r,(y)| < -^ hr'j(y) < -ri{y), 

while for i ^ J we have 

(5.26) ri < and hence |a;„+i - ri(y)| = x„+i - ri(y). 

In view of (|5.6p . (|5.25p and (|5.26p . we define a function Fl = H1H2, where 

iJi(x,a;„+i) = J|ri(y), H2{:xi,Xn+i) = x'^"^^' ^Y[{xn+i ~ ri{y) . 

We observe that H2 satisfies the hypothesis and hence the conclusion of Corollary 
15.71 Thus the tower ()5.16p can be decomposed into a finite number of prepared 
towers on each of which H2 is expressible as fractional normal crossings in the 
preferred coordinates. Since Hi is already fractional normal crossings in y, by 
Lemma l4.10l it continues to be so in the preferred coordinates on each such prepared 
tower. Thus the desired conclusion of the lemma holds for the function H. By ()5.25p 
and ()5.26p . FH~^ is a unit in the preferred coordinates, completing the proof for 
()5.16p . A similar calculation can be verified on the region (|5.17p and is left to the 
reader. D 

5.4. Proof of Proposition 15. 4i The general proof is essentially a combination 
of the techniques used to prove Lemmas 15.51 and 15.81 Assume that F obeys the 
factorization (|5.6p , with the hypotheses that the sets Ai , A2 and the difference sets 
Ai—Aj, i, j = 1, 2 all consist of fractional normal crossings and possibly the constant 
zero function, where w4i = {r,; : 1 < i < M} and A2 = {Re(ri) : 1 < i < M}. 
Following the proof of Corollary 15.71 wc define the index set 

r = {l<i< M : Im(it,) is a unit on (0, 1)"} , 

and the constant Ci as in (j5.15p . For i ^ I* , wc know that Re(ri) ^ 0, since oth- 
erwise Im(ui) ~ Ui would be a unit. Further Re(ri) is fractional normal crossings. 
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SO it does not change sign on (0,1)". Accordingly as in Lemma [5.81 we decom- 
pose {1, • • • , M } \ r =I\J J, where Re(r,) > for i e I and Re(rj) < for 
i ^ J ■ Since the nontrivial elements of A2 ~ A2 arc fractional normal crossings, 
we can order the distinct elements in {Re(ri) : i ^ I*}. Thus there are index sets 
I' = {ii, • • • , iMi} C I, J' = {ji, • • • ,JM^} C J, such that 

{Re(r,;) -.iel] = {Re(r,;) : i £ I'}, 

{Mr,):jeJ} = {Rc{r,):jeJ'}, 

Re(rj;) ^ Re(ri') for i, i' G I', i 7^ i', 

Re(rj) ^ Re(ry) for j, j' £j',j^ f , and 

Rc(rj„^ )<•••< Re(rj, ) < < Re(r,;, )<•••< Re(r„,^ ). 

We also consider as in Lemma [5.81 the regions (|5.16l) - (|5.23p . but with r^ replaced 
by Re(ri). We observe that by part dn]) of the hypotheses of the proposition, the 
change of variables 

(5.27) (y,a;n+i) ^ (y,2/n+i), Un+i = -Tn+i - Re(r,J(y) 

converts F to a form that continues to obey the assumptions of Proposition 15. 4[ 
while mapping (|5.18p and (|5.19p to regions of the form (|5.16p and (|5.17|) respec- 
tively. Similar arguments hold for the other regions as well. We therefore reduce 
to considering only the regions (|5.16|) and (j5.17|) . 

On (|5.16p and for i £ I, the estimate (|5.25p can be used to obtain 

^H^^ < |x„+i - Re(r,)(y)| < ^Re(r,(y)), 



so that 
(5.28) 



c„+i - r,(y)|^ = \x„+i - Re(r,(y))|" + |Im(r,(y))|- 

>|.„,r-Re(r.(y))P>rI^^(^'(^))^^ 



2 
On the other hand, in conjunction with (|5.15p . we also arrive at the estimate 

Nn+i - r,(y)P = |a;„+i - Re(r,(y))|2 + |Im(r,(y))|2 

'"'' <(^c^)[Ro,.w)l^ 

Define a function H = H1H2, where 

7Ji(x,x„+i) = ]jRe(ri(y)), i?2(x, a;„+i) = a;(^'|Y [ Yi (^"-(-1 ^ ^^(y) ■ 
iei iejui* 

The estimates (|5.28p and (|5.29p imply that FH^^ is a unit when expressed in any 
set of preferred coordinates. Since Hi is fractional normal crossings by assumption 
(ii) and H2 satisfies the hypotheses of Corollary 15.71 on the tower (|5.16p , we are 
done. 

5.5. Proof of Theorem 15. H The proof is by induction on n. For the initializing 
step n = 1, the properties listed in parts (ja|-(Id| of Theorem 15.11 may be verified 
directly from the Newton-Puiseux lemma involving the Puiseux factorization of a 
bivariate real-analytic function. 
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For the inductive step, we assume that the conclusions of the theorem hold for all 
real-analytic functions in < n variables. Let i^ be a real-analytic function near the 
origin in M""''^. for which wc construct the auxiliary function A as in t|5.2l Since A 
is an n-variatc real-analytic function, we apply the induction hypothesis on A, after 
a nonsingular linear coordinate transformation in K" if necessary so as to ensure 
A(0',a;„) ^ 0. By the previous step of the induction, there exists a small constant 
e > and a finite collection of (n — l)-dinicnsional prepared towers whose union 
covers (— e, e)"~^ except possibly a lower dimensional subset, and on each of which 
A admits a factorization of the form (j5.ip in preferred coordinates. Fix such a tower 
[/', and let *' be the system of preferred coordinates on U' . We write 

N' 

A(x',a;„)-(unit)[](x„-A,(u')), x' = vl/'(u'), u' G (0, l)"-\ 

i=l 

where the roots A^ of A are fractional normal crossings, and hence Re(Ai) are 
fractional power series. Let So(u',a;„) be a monic polynomial in a;„ with real- 
analytic coefficients in u' such that {Ai}, {Re(Ai)} and the coordinate functions 
{mi, • • • , Un-i} are roots of Sq. The existence of Sq is ensured by Lemma 12.41 

Since ^' is a vector-valued fractional power series by definition, there exists a large 
integer R such that ^' o $^ is a vector-valued regular power series, where ^'^ is 
the power map defined in (j2.11|) but in (n — 1) dimensions. Set u' = <i>^(w'). It is 
important to note that ^' o <l>^(w') is no longer a coordinate system on the tower, 
though it is a generalized one, since 

(5.30) dx' = (unit)rfu' = {mi\t)W^-^dW. 

By the induction hypothesis again but now applied to the n-variate real-analytic 
function (w',a;„) i->- So($'fl(w'),x„), we can decompose the orthant (0,1)"^^ in 
w'-space into a finite number of prepared towers {{W\riwi) ■ W € W'} such that 

So(<f>ij(w'),x„) = \{{xn-W)), W = T^w'{t') e w\ t' e (0, ir-\ 

i 

where the roots S,i and their differences are either trivial or fractional normal cross- 
ings. 

Since the collection {^i} contains the monomials {wj '■ 1 < j < n— \} expressed in 
the new coordinates t', we conclude that the coordinate functions Wj are fractional 
normal crossings in these new variables. Thus there exist rj>Q^l<j<n— 1 
such that 

n-l 

w'^-i = (unit) n ^r'- 

Since -qw is a coordinate system on W' by our induction assumption, dw' = 
(unit)(it', hence ()5.30p implies that 

n-l 

dx' = (unit) J^f^^^^dt'. 

Finally, setting y' = $r'(t') == (*?> ' ' ' ^Q-i) we find that 

(5.31) dx' = (unit)dy'. 
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Recalling that 4*' o $'^ is a regular power series, ijw' is a fractional power series 
and $r' is a power transformation, we conclude (see Lemma 14. Sp that tp' = '^' o 
^'r ° Vw ° ('J'r')"^ i*^ indeed a vector-valued fractional power series, hence in view 
of (j5.31[) an admissible coordinate system onto its image. 

Further, the collection {^i} contains all roots of A as well as their real parts, there- 
fore we find that the hypotheses of Proposition l5.4l are satisfied with n, F, V and ip 
replaced by n-1, A, V = *'o<I)^(M^') and ip' = "$' o^'j^oriw' o{^'r')~^ respectively. 
It follows from Proposition 15.41 therefore that V' x (—1, 1) can be decomposed into 
a finite number of n-dimensional prepared towers {(V,ipv) : V G V} on each of 
which A is fractional normal crossings in any preferred system of coordinates. The 
construction given in the proof of Proposition 15 .41 shows that the defining functions 
of these towers depend on the roots of A but not on the roots of F. Thus the towers 
are of low resolution complexity with respect to F but in general non-constructible 
with respect to A. On each such V the hypotheses of Proposition 15.31 hold with a 
replaced by (fv- Invoking this proposition yields the conclusions (|aj)-(|d| of Theorem 
I5.1l in dimension (n + 1), completing the induction. D 



5.6. Proof of Corollary 15.21 The proof is essentially a repetition of an argument 
given in the proof of Theorem 15.11 so we only sketch the details. Fix U and let 
{gi} be the fractional power series roots of F expressed in the coordinates u, where 
X = ^(u). Since Re(gi) is a fractional power series for each i, there exists by 
Lemma 12.41 a monic polynomial Fo{u,Xn+i) in Xn+i with real-analytic coefficients 
in u whose roots are {gi}, {Re(gi)} and the coordinate functions {ui, • • • , u„}. 

Let i? be a large positive integer such that ipo $/j. is a regular power series, and set 
u = <I>fl(w). By Theorem 15.11 applied to Fo{^ji{w),Xn+i), we decompose (0,1)" 
into a finite number of ?i-dimcnsional prepared towers {{W,r]w) '■ W G W} such 
that 

i^o(*i?(w),x„+i) = J|(a;„+i-c^,(t)), w = 77M/(t) G 1^, t e (0, 1)" 

i 

where the roots {tOi} and their differences are fractional normal crossings in t. Since 

A = {ft o $j^. o riw, Re(ft) o $fl. o riw} Q {wj, 

every nontrivial element of A and A — A must be fractional normal crossings. By 
setting y = $r(t) = {t^ , • ■ ■ ,tn")- where r is a vector of positive entries judiciously 
chosen so that dx = (unit)(iy, we find that the desired conclusion is satisfied with 

(5.32) V = 'i'o<^jj{W)CU and </? = * o $^ o r^iy o (*r)"^ 

D 

Remark: Summarizing the discussion in this section, we obtain the following 
statement. Given a real-analytic function i^ of (n -f 1) variables with F{0, 0) = 0, 
one can obtain a decomposition of (— e, e)" into finitely many sets {V} and construct 
for each set an associated coordinate system ip such that the roots of F(ip(y), x„_(-i) 
have the fine structure stated in part (jcj) of Corollarv l5.2l This involves a two-step 
procedure. 

• In the first step, one monomializes A = Air, obtaining a decomposition of 
(— e, e)" into a finite number of prepared towers {U G U} such that the 
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conclusions of Theorem 15.11 in particular the factorization ()5.ip . hold for 
F on each U and in preferred coordinates. 
• In the second step, each tower U gives rise to an (7T,+l)-variate real-analytic 
function Fq — Fq{U). Monomializing Hij{u) :— Aj^q([/')(u) (i.e. a second 
application of Theorem 15. 11 on Fq{U)) leads to a finer decomposition of U 
and the desired representation of F. The sets {V : V G V(t/)} in the final 
decomposition are explicitly determined, as seen in the proofs of Corollary 
15.21 and Proposition 15.41 and of low resolution complexity with respect to 
F and Fo{U). 

Note that if {V, (p) is a set-coordinate pair obtained at the end of this process (as 
in (|5.32p '). and if r is any real root of F{ip{y), Xn+i) with respect to Xn+i, then the 
coordinate system $ = $(<p, V, r) lies in C, where $ and C are as in the statement 
of Theorem 11.11 In [jTl the construction above will be used to obtain the finite 
collection C* of coordinate systems mentioned in this theorem. See also remark [2] 
following Theorem ll.il 



6. Examples 



Wc pause briefiy to elucidate the resolution of singularities algorithm described in 
the previous section in the context of a few concrete functions F. 



6.1. Example 1. Let 

F(a;i,a;2,a;3) = xl + axl'^xs + bx^^^ , 

where a, b are positive constants, M, N are positive integers. Then in the notation 
of dESI and dSll), 



c(x) = 4bxt^\ Ap(x) = (a^r )' - 46xr, 
so that 



A(x) = a^bxt^' ( x-4^ - ^.xf ^ 



Ab 



We aim to verify the conclusions of Theorem 15.11 for this F. Namely, wc will 
introduce a finite collection of local coordinates on (.Ti,a;2) space in which A is 
fractional normal crossings, then establish that the roots of F in 2:3 as well as 
their differences are fractional normal crossings in these coordinates. We will also 
specify the Newton polyhedra of F in these coordinates and compute the Newton 
exponents. 
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We decompose the positive orthant in (xi,a;2) space into four regions. Defining c 
by the identity c"*^ = 46/a^, we set 

{c Ml 
(a;i,X2) :0<a;2 < 2^1"/' 



{C M_ M ^ 



V3 = <^ (xi, 2:2) : cxj" < a:;2 < 



3c i" 



-x; 



3c M 
V4 = <i (a;i,a;2) : — x^" < 2:2 < 1 



Wc describe the choice of coordinates on the domains Vi, V3 and V4, the treatment 
for V2 being similar to V3. 

On Vi, the discriminant of F is negative, so there are two non-real roots that are 
complex conjugates of each other. Making the admissible change of variables 



(a;i,X2) =(^Vi(yi,2/2) 



where 



Xl 



AI + N _ ^ M + N 

Vl ,X2 = -Vi ^ 2/2, 



we note that the hypotheses of Proposition l5.3l are met, and that the two roots ri, 
r2 of F in these coordinates are 

1 



2^3 



„2JV 



± 



,2^4Af 



2 " 2 

-—-11" + '^ 11- 



46a;f 



4M 



A/ + "„2W±^y^,,A/ + « 



oyi 



2/2 






24iv *22^ 



Thus ri, 7^2 and ri — r2 are fractional normal crossings in the coordinates (yi, 2/2), as 
claimed in Proposition 15.31 and Theorem 15. II In fact, if ^ = {ri,Ke{ri) : i = 1,2}, 
then every element of A and ^ — .4 is either identically zero or fractional nor- 
mal crossings. Thus the coordinate transformation ^Vi given by ^Vi{y,yn+i) = 
((^Vi (2/1, 2/2), 2:3) lies in the coordinate class C{F) defined in the statement of Theo- 
rem [TTTJ Moreover, the Newton polyhedron of F in the system of coordinates $ is 
given by the monotone edge path connecting the points (0, 0, 2) and {AMN/{M - 
iV),0,0). Thus(5o(i^;$vJ = 



1 

4Af 



1 
AM- 



On V3, both roots are real and distinct. In the coordinates 

(a;i,X2) =1^1/2(2/1,2/2), Xl 

these roots take the form 



2/r",X2 



c2/i 



32/2 
2 



xz 



Vbyi''^" 



1 



32/2 
2 



2Af 




which are again fractional normal crossings. Further, if $1/3(7) = i^Viiyi-, 112) , X3) , 
then (i>v3 G C(i^), and the Newton diagram and Newton exponent of F under $V3 
remain the same as for Vi . 
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On V4, the roots continue to be real and distinct. We set 

N 

2 



{xi,X2) = ^Viiyi,y2) where xi 
The roots now are 



^) ym 



X2 =y2 



ri 



r2 



7^2 




1 - 



4W 



y,M 



f(l) 



4N 



1 



1 



,4Ar 



AM 



2MN 

-yt'^yr''. 



.3) Vi 

which are again fractional normal crossings but with distinct leading exponents, 
unlike the previous two cases. Set as before $v'4(yi, 2/2,2/3) = ('PV4 (2/1,2/2), 2:3), so 
that $vi G C{F). The Newton diagram of F in coordinates ^y^ is defined by the 
monotone edge path obtained by joining the points (0, 0, 2), (0, 2MN/{M + N), 1) 
and (4A'/, 4MA^/(M + N),0). Even though the monotone edge path now consists 
of two distinct segments, a straightforward calculation shows that 5o{F;^Vi) = 



47V 



T7, as before. 



4M 



6.2. Example 2. The previous example had the simplified feature that the coordi- 
nate changes ipvi which converted the roots {ri} and their differences {r^ — rj} into 
fractional normal crossings had the same effect on {Rc(ri)} and {Re(ri) — Re(rj)} 
as well. This need not always be the case, and a finer decomposition of the sets Vi 
as specified by Corollary 15.21 may in general be necessary to meet these additional 
restrictions, as the following example shows. Let 

F{xi,X2,X3) = {x3 - a::i)(x3 - Xi + x\x2 - Xixl + 1x1X2), 

so that the two roots ri , r2 satisfy 



x\x2 









1x1X2- 



ri ~ .Ti, r2 = Xi — Xj^X2 + X\X2 — iX\X2, r2 — ri = X1X2 

Each of the functions above is fractional normal crossings, but 

Re(r2) — Re(ri) = a;iX2 — xfx2 

is not. Thus the ambient coordinate system (a;i,a;2) satisfies the conclusion of 
Theorem 15. II but does not lie in C{F). 

However, by decomposing the positive orthant into sets {Ui : 1 < i < 4} equipped 
with coordinates {ipui '■ 1 ^ * ^ 4}, where 



Ui = |(a::i,a;2) : < X2 < ^^ij, V'C/i (2/1, 2/2) = [> 



yi,-^y2Vyi 



U2 
U3 



|(a^i,a;2) 
|(a;i,a;2) 



1 



-Xi < a;2 < a;i 



}, fu2{yi,y2) 



Xi < a:;2 < -x^ 



2/i,Vyi(i- y)) 
mil 



f)). 



=1}, vuAyi^y2) = 
Ui = |(a;i,a;2) : -xi < X2 < i|, ^uAyi^y2) = y-^yiy/m, Vm), 

hold in these new coordinates. There- 



we note that the conclusions of Corollary 
fore 

^(7.(2/1,2/2,2/3) = {fUi{yi,y2),x3) e C{F) 



1 < i < 4. 
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7. Proof of Theorems 11.11 and 11.2 



The main results in this section are the following two propositions. The first gives 
an algebraic expression for the Newton exponent of a fractional power scries with 
a factorization of the form (j5.6[) . The second proposition uses this algebraic repre- 
sentation to compute the critical integrability index of a model class of functions 
whose roots arc fractional power series. Together with Theorem 15.11 they supply 
the essential ingredients of the proof of Theorem 11.11 given at the end of this section. 

Proposition 7.1. Suppose that V C (0, 1)" and that ip is a coordinate system on 
V such that the roots of F((p(y), Xn+i) with respect to Xn+i are fractional normal 
crossings and their differences are also fractional normal crossings. In particular, 
assume that F admits the factorization i5.1\} and hence i5. 6\) . with the exponents 
{ai = {ai{l),--- ,ae{n)) '■ I < i < L} ordered as in ( [5. 7[ ). // $ is the coordinate 
transformation given by (x,a;„+i) = $(y,2/„+i) = {(p{y) , Vn+i) , then 

Mj) + 1 



So{F;^) = min 



At;{j)+ai{j)Bi 



'i^ < j <n,l <e < L 



where 

(7.1) A^ = ^afc ^ n, = (^^(1),--- ,Af(n)), B^ = ^ ^ n, + /3„+i 

k<l ieCk k>iieCk 



are as m 



Q. 



Proof. By Lemma [3. 10) NP(F; $) is defined by the monotone edge path joining the 
points {(AfjBf) : I < i < L}. By Lemma [3. Ill 6o{F,^) equals the generalized 
Newton exponent of F in coordinates $. But a straightforward calculation shows 
that the diagonal in M^ intersects the line joining (Af_i(j),i?f_i) and {Ae{j),Be) 
at a point each of whose coordinates is {Ae{j) + ai{j)Bi) / {ai{j) + 1). Thus the jth 
projected Newton exponent Sj{F, $) is given by 



dj{F]^) = min 



Aiij) + ai{j)Bi 



i<i< L 



completing the proof. 



D 



Proposition 7.2. Suppose that G* is a polynomial in Xn+i with fractional power 
series coefficients, defined on (—1, 1)" x R and admitting the factorization 

M 
(7.2) G*(x,a;„+i) = J| (.t„+i - ft(x))"' , 

where the roots {gi} are distinct fractional power series. Let C{G*) be the class of 
coordinates defined as in the statement of Theorem ll.li Then 



(7.3) 



/ |G*(x,a;„+i)| ^dxdxn 



+1 < oo 



if and only if 

(7.4) <5<inf{(5o(G*,$) :$eC(G*)}. 

In fact there exists a finite subcollection Cq{G*) C C{G*) such that the infimum 
above equals min{(5o(G*; $) : $ £ Co(G*)}. 
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Proof. The proof has certain similarities with the bivariate case, specifically with 
parts of the analysis carried out in [42], [43]. We will need to use the sets (i.e., 
unions of towers) described in 31] in the proof of Proposition 15.41 However, the 
preferred coordinates on the towers will be irrelevant for the present analysis. We 
will primarily work with the ambient coordinate system ip of that proposition, which 
in the present context will arise from $((y3, y,r) e C{G*). 

Suppose that (j7.3p holds for some S > 0. We intend to show that S < So{G* , $) for 
any $ = $((^, V, r) £ C{G*). Fix such a coordinate system $, and set F* := G* o $. 
The convergence of the integral in (|7.3p implies that 

(7.5) / \F*iy,yn+i)\~^dydy^+i<oo 

J(0,l)"x(-e,e) 

for some small e > 0. Without loss of generality, by scaling if necessary we may 
assume that e = 1. It follows from ()7.2p and the definition of C{G*) that the 
function F* which is given by 

M 

F*iy,yn+i) = n(2/«+i - 7-i(y))"', n{y) = 6i.j((p(y)) - r(y) 
i=l 

admits a factorization of the form ()5.6p with the roots {ri} obeying the hypotheses 
of Proposition 15.41 Denoting by {ai} the distinct leading exponents of the roots 
{ri} and assuming the ordering (|5.7p . we can therefore define sets Wg^f^ similar to 
(|5.8p . namely, 

We,^ = {(y, y„+i) : ^y"^+^ < ^y^+i < y"^ y e (o, i)"}, i<£<L-i, 

with appropriate modifications at the endpoints £ = 0,L. Then W^^k. ^ (0, 1)" x 
(—1,1) for every < £ < L and k = ±1. The finiteness of the integral in (|7.5I) then 
leads to the estimate 



(7.6) / \F*{y,yn+i)\ 'dydyn+i 

< \F*{y,yn+i)\-Uydyn+i<oo. 

J(0,l)"x(-l,l) 

But on Wf^K, there is a constant C > such that 
\yn+i - n{y)\ < \yn+i\ + \ri{y)\ 

^ fCy"'= ifk<£,ieCk, 

-\G\yn+i\ ifk>£+l,teCk, 

which implies 

(7.7) |F*(y,2;„+l)|<C^yA^|2/„+l|^^ N^n, + --- + nM. 
It follows from ([73)1 and (fT?! that 



y-^^'lyn+il-^'^'dydyn+i < {Cf' f \F*{y,yr,+i)\-' dy dy,,+, < 

■Jw, ^ 



Thus 
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'We „ 



(0,1)" J^y^^+i 

> / y"^'' / |x„+ir^^^dy„+idy 

^(0,1)" Jiy-f 

J(0,1)" I 



C-' / y-^^^ hW ^ Wiy if 1 - BiS = 0. 

J(o,i)" Vly|/ 

The convergence of the integrals in the last line shows that for all 1 < ^ < L, 

•1<J<7T,> itdT^ — ^ 



l<j<nl if (5=—-. 



.Mj) ■ -■> - \ Be 

The second situation only occurs if for all 1 < j < n, 

11 , , 1 1+a 
— - < , , , in which case — - < , , , — - for any a > 0. 

Be Aeij) Be Aeij) + aBe 

Combining both cases above and taking the minimum over all 1 < £ < L, we obtain 

aeiJ) + 1 



S < min 



■ l< j <n,l<l< L 



Aeii) + ae{j)Be 

In view of Proposition 17.11 this implies S < 5q{F*) ~ (5o(G*;$), completing the 
"only if" part of the desired conclusion. 

For the reverse implication, we fix S satisfying (j7.4p . Since G* admits the represen- 
tation (|7.2p , there exists by Corollary 15.21 a finite collection of set-coordinate pairs 
{(y, (fiv) : V G V} that monomialize the roots of G* in the sense of that corollary. 
Since {V G V} is a finite cover of (—1, 1)" (up to a set of measure 0), it suffices to 
show that for every V £ V, 

(7.8) / |G*(x,a:,i+i)| dxdxn+i < oo. 

JVx{-l,l) 

In order to prove (|7.8p . we set ri{y) = Qii^pviy)), so that the hypotheses of Propo- 
sition [O] hold with {F, V, if) in that proposition replaced by {G* ,V, fv)- We need 
a classification of the roots r, based on their leading exponents and coefficients, and 
hence define the index sets I*, X, Z', J' and J'' as in the proof of Proposition 15.41 
We will also need to use the regions (|5.16p - (|5.23p with r^ replaced by Re(ri). As 
already mentioned in the proof of the proposition, these regions cover y x (— 1, 1). 
Our goal is to show that |G*|~'' is integrable on each of these regions. 

As before, we invoke the change of coordinates (|5.27p . which belongs to the coordi- 
nate class C{G*) to convert the regions (|5.18p - (|5.23p to regions of the form (|5.16p 
or (|5.17p . Since the analysis on these last two domains are very similar, we restrict 
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attention to the region given by (|5.16p (which we henceforth denote by W), where 
we proceed to estimate G* from below. 

On W, we use the estimates derived in Proposition 15.41 to conclude that 



G* = (unit) 



l[^<r,(y^y 



.iex 



"-n+l 



Y[ {Xn+l-n{y)y' 



.i£jur 



Let io be the unique index in {1,2, • • • , L} such that r^j € C£g. li i & I, then 
fii ^ ^ii from which it follows that i Cz Ck for some k < io- Define 

Io:={ie J ur : I eCe,i> 4} , Iq = (^ U T) \ !„. 

Then for J G 13 and (x, a;,i+i) in W, 

/|Im(r,;(y))| ifzGl^nF, 

' \|2:„+i| + |Re(r,(y))| if * G I^ n J 

>C-'\n{y)l 

so that G* admits the following lower bound on W: 



(7.9) 



iG*i>c-ix^+r 



n i^'(y)r- 



.ieiuis 



ni^n+i-r.(y)r 



It remains to estimate the "non-cancelling" factors in the above expression corre- 
sponding to i G Iq. For this we cover W with sets of the form 

Vi = {(x,x„+i) G W : p,y"^+i < x„+i < g^y"^ } , 4 < ^ < £ - 1, 

Vl = |(x,x„+i) eW -.0 < x„+i < ^Ly""-} , 

where the constants pi,qe are chosen as in Lemma 15.51 Then the same kind of 
estimation as in Lemma 15.51 and CoroUarv 15 . 71 vields that on Vg and for i G Iq, 

|2;„+i -r.i{y)\ > C"^ max (|x„+i|, |ri(y)|) 

^^_^Uxn+i\ iiieCk,k>e+l, 
\k.(y)| iUeCk,k<£. 

In conjunction with (j7.9p this implies that on Vi, 



iG*i>c-ixf;r[ n i^'(y)r- 



iexuis 



n i^^(y)r' 



.ieion£fc 
fe<f 



n 

.leionCk 
k>e+i 



^n+l 






where the last step follows from the fact that for i > £o, 

IJ {loCiCk) ^{i:ie Ck, k>£+l} and 



k>e+i 



[U (Io n /Ifc)] |J(I U 13) = {i : z G £fc. A: < 



/£«> 
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Therefore 



/ \G*\-' d^dxn+i < y-^'' x-^l'dxn+idy 

JVi "'(0.1)" Jc-iy"*+i 

7(0,1)" 
C [ y-A,S+cy,+^{l-Bc5) ^^ jj -^ _ ^^g ^ g^ 

"'(0,1)" 



(0, 

C f y-"^'' In (^) dy if 1 - Be6 = 0. 

7(0,1)" Vly|/ 

We consider the three cases separately. If our chosen 6 satisfies 6 < l/B^, then the 
rightmost integral converges for 

. ai{3) + 1 

< mm . , ., , ., „ , 

i<]<n Ae{j) + ae{j)Be 

and hence for any 5 satisfying (|7.4p in view of Proposition 17.11 In the second case, 
the easy identity 

Ai + ai+iBe = A^i+i + ae+iBi+i 
implies that the integral converges for 

c ^ . Q^+iOO + l 

< mm — — — — , 

i<j<n Ai+i(j) + ae+i(j)Be+i 

which again is true for any S satisfying (|7.4p . Finally, ii S = l/B^ satisfies (|7.4p . 
then for all 1 < j < n 

1 1 + af(i) , , , . N „ 

S<? Ai{j)+ae(j)Bi 

which implies that the integral in the last case converges. This establishes the 
reverse implication in the first part of the proposition. 

To establish the last part of the proposition, we define the coordinate class 

(x, Xn+i) = $(y, 2/„+i) = (<^y (y), 2/«+i + Re(r(y))) ' 
Co(G*;y) = <( $ : where a;„+i = r(y) is a root oi G*{ipv{y),x.a+i), 
either r ^ ri for some i G I U J^, orr = 

where {{V,(pv) ■ V G V} are the sets and coordinates produced by CoroUarv 15.21 
for G*. In light of this coroUary, Co{G*;V) is a subclass of C(G*). We also observe 
that the "only if" argument above in fact proves the following stronger statement; 
namely, |G*|~'' is integrable on ^ x (-1,1) for any S < min{^o(G*;$) : $ G 
CoiG*;V)}. Setting 

Co{G*) = \J{Co{G*;V):VeV}, 

we find that ^^ holds for any 6 < min{(5o(G*; $) : $ e Co(G*)}. Hence by the 
first part of the proposition 

min{(5o(G*;$) : $ £ Co(G*)} < inf {5o(G*; $) : $ £ C(G*)} . 

The converse inequality is of course immediate. D 
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7.1. Proof of Theorem ll.il Fix a real-analytic function F defined near the origin 
in R"+^. Let eo > be a small constant such that after an orthogonal linear change 
of variables if necessary, (|5.2p holds on (— eq, eo)"+^. 

Fix a coordinate system $ = $((/3, V, r) G C. Then F(y, 2/n+i) = Fo ^{y, y„+i) has 
roots that are fractional normal crossings. It particular, F satisfies the hypothesis of 
Proposition l7.2l Let (5 > be such that li^l"*^ is integrable in an open neighborhood 
U of the origin in R"+^. We choose 77 > sufficiently small so that $((0,77)" x 
{-V,V)) C U. Then 

00 > / |F(x,x„+i)P d:x.dxn+i 
Ju 



J(0.ri)'^x(-n,n) 

F{y,yn+i) 

Fniy^Vn+i) dydy. 



= c 



-1 



dy dyn+i 

(0,r,)"x(-r),r)) 



>c;; 



(0,l)"x(-l,l) 



n+1, 



where Fr,{y^ yn+i) = F{riy, 77y„+i) continues to obey the hypotheses of Proposition 
[7^ The proposition then implies S < ^o(-F,,) = 6oiF) = So{F;^). Taking the 
supremum over all S in (|l.ip and infimum over all $ G C{F), we arrive at the 
conclusion 

Mo(i^)<inf{(5o(^;$):$eC}. 

For the converse inequality, we invoke Theorem 15.11 Let {(V,(y9y) : V^ e V} be the 
finite collection of n-dimensional prepared towers specified in that theorem, so that 
the following estimate holds: 

/ |^|-*dxda;„+i ^Y. I l-^l"^ dxdT„+i 

(7.10) 



<CJ2 f \Fvr' dydxn+i, 



where Fy ~ Fo^y and $y(y,2/„+i) ~ {ipy (y) , yn+i) ■ In view of (|5.ip . we note that 
Fv satisfies the hypothesis of Proposition 17.21 Recalling the definition of Co(iV) 
from this proposition, we define the coordinate class C* as follows, 

C* :={$:$ = $y o *, * e Co(Fy), V eV}. 

It is easy to see that C* C C. Further, invoking Proposition l7.2l we may deduce that 
the integrals occurring as summands in (|7.10p converge for 

6 <mm{doiF;^) : $ e C*} . 

Therefore 

fio{F) >min{(5o(i^;$) : $ G C*} > inf {(5o(F, $) : $ e C} . 

This proves the converse inequality and also establishes the second statement (jl.lip 
of Theorem O □ 
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7.2. Proof of Theorem 11.21 For any $ e Coo, F o $ is a fractional power series 
with Fo$(0, 0) = 0. Suppose that S < fio{F), hence there is an open neighborhood 
U of the origin such that |F|~'' e L^{U). Fix e > sufficiently small so that 
$(— e, e)"+^ C U. Since $ has nonvanishing Jacobian, wc find that 

/ iFo^l--^ < C / |F|"'' < oo, hence 5 < hq{F o <^) < 5o{F o <^) , 

where the last inequality follows from Theorem 13.31 Taking supremum over 5 and 
infimum over $ S Coo, we obtain that Ho{F) < mi{5o{F; $); $ S Coo}- In view of 
Theorem 11.11 however . the converse inequality is obvious. The second conclusion of 
Theorem 11.21 uses a very similar argument and is left to the reader. D 

8. Comparison with the bivariate case 

In view of Theorem 1 1.1 1 and its bivariate analogue (Theorem 4, [13]), it is natural to 
ask whether the class C(F) can in general be replaced by the smaller class of global 
analytic coordinate changes. As indicated in the introduction, a counterexample 
due to Varchenko |53| provides a negative answer to this question. The following 
is a simpler version of this example that suffices to emphasize the necessity of the 
local coordinate changes. 

8.1. A counterexample. Let F{xi,X2,xs) = x'^ — {x1+X2)- It is easy to see that 
if $ is any analytic coordinate change, then So{F; $) = |. On the other hand, in 
the local coordinates 

'Pv{yi,y2)^ iVm^Vyiy^) °^ y = {(a;i,a;2) :0<a;2 <xi}, 

the function F takes the form 

F{(pv{yi,y2),X3) ^xj ~yi{l + yl). 



Setting $y(yi,2/2,y3) = i^v{yi,y2),y3 + Vyi(X+y^), we find that 



F o $y(y) ^yl + 2y3^yi{l + y^), 



and that the Newton polyhedron of F o $y is defined by the monotone edge path 
joining (0,0,2) and (^,0, 1). In particular So{F;^y) = 1 < |. A straightforward 
calculation shows that in fact fJ,o{F) = 1. 

8.2. Identification of an adapted coordinate system. We devote the rest of 
this section to studying finer aspects of the critical integrability problem in (n + 1) 
dimensions, n> 2. We begin by recalling two definitions, one from the introduction 
and the other from |53| . both pertinent to the bivariate situation. Let Ci^ denote 
the class of analytic coordinate transformations in R^ of the form (|1.4p . Given a 
bivariate real-analytic function F, we say that an analytic coordinate system $ S C(^ 
is adapted to F if So{F, $) = fio{F). An attractive feature of two dimensions is that 
the Newton polyhedron NP(F; $) contains information as to whether $ is adapted. 
More precisely, let ki denote the cardinality of the largest subset of Ci consisting of 
all roots with the same leading coefficient. It is proved in [43] that for a bivariate 
real-analytic function F and for any $ G C^^ , the inequality 

(8.1) K£<<5o(F;$)-i 
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holds for every (. that corresponds to a non-main face of NP(i^;$). (We recall 
that a main face of a Newton polyhedron in R^ is one that intersects the bisectrix 
xi = X2-) Moreover, (j8.1|) holds for a main face if and only if the ambient coordinate 
system is adapted. 

We investigate whether similar identifications of adapted coordinate systems based 
on the Newton polyhedron hold for {n + l)-variate functions F with n > 2. First, 
a few minor modifications in the definitions are necessary in view of the structure 
of the Newton polyhedra and the local nature of the coordinates in C{F). 

Definition 8.1. 1. Suppose that a Newton polyhedron NP{F,^) is defined by a 
monotone edge path consisting of the line segments Ti, where 

(8.2) Te^{t{ne,i^e) + {l-t){ni+i,iyi+i):0<t<l}, I < i < L, 

with Hi < Ht+i, Vf > vi+i- An edge T^ is said to be a main edge of NP(_F; $) if 
for some \ < j < n, 

7T,{T() n {xj = xn+i} = ((5o(F;$)-i,<5o(i^;$)^'). 

Recall that TTj(x,Xn+i) = {xj,Xn+i)- 
2. We say that a coordinate system $ = ^(V,ip,r) e C{F) is intcgrability-adapted 
to F if 



sup|(5 : / |F|-''<ix < ooj = 5o{F, $) 



The same proof as in [l^ works essentially verbatim to show that (|8.ip continues to 
hold for any £ indexing a non-main edge to the right of a main edge. However, the 
relation need no longer be true on the left of a main edge, as the following example 
shows. Let 

F{xi,X2,X3) ^ {xj- xi){xl- X2), and V ^ Uxi,X2) : < X2 < -x^ \, 

so that the change of variable $ = ^{V, ip, r) lies in C{F), with (p given by 

V'iyi , 2/2) = (yi , 2/1 2/2) and r = 0. 

It follows that NP(F; $) is defined by the monotone edge path joining (0,0,5), 
(|,0,3) and (1,1,0), and that 6o{F]'^) = |. The main edge of NP(F; $) is the 
line segment r2 joining (2/5, 0, 3) and (1, 1, 0). The non-main edge Fi lying to the 
left of r2 corresponds to £1, the collection of roots (in y^) of F o $ with leading 
exponent (1/5,0). Since the leading coefficients of such roots of F arc distinct, 
Ki = l>(5o(i^;*)-i = 5/6. 

In spite of this departure from the bivariate situation, we are able to provide a 
sufficient condition on the Newton polyhedron that ensures that an ambient coor- 
dinate system is integrability-adapted. We need the following notation. Let F o ^ 
admit a factorization of the form (|5.6p . so that the Newton polyhedron NP(F; $) is 
defined by a monotone edge path F joining the points {(A^, Bg) : < £ < L}, with 
{Ai,Bi) as in (|7.ip . In other words, F is the union of the line segments Tg joining 
(Af_i, Bi-i) and (A^, Bg). Let F^ denote the infinite line in R"+^ of which F^ is a 
segment. We define Se{j; $) as follows, 

(5,(j;$)-i,<S,(j;cI>)-i) := TT, (F^) n {x, = Xn+i}- 
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It follows from Lemma 13.101 and Proposition 17.11 that the direction vector of Ti is 

(ae, —1) and that 

(8.3) 6oiF; $) = min {SeU; <^) : I < i < L, I < j < n} . 

Proposition 8.2. Suppose that $ G C{F), o,nd that Si{j; $) is defined as above for 
NP{F;^). Assume that 

(8.4) Ki < min Si{j] $)~"^ for every 1 < £ < L, 

l<J<n 

where Kg is the largest cardinality of roots of Fo^ with leading exponent ag sharing 
a common leading term. Then $ is integrability- adapted to F. 

Proof. Without loss of generality, replacing i^ o $ by i^ if necessary, we may assume 
that V = (0,1)", $ = identity, and that F admits the factorization (|5.6p with 
y = X and with the ordering (|5.7p . where every element of ^ = {ri,Ke{ri) : 1 < 
i < M} and A — A is either trivial or fractional normal crossings. In view of these 
properties, we find that F satisfies the hypotheses of Proposition [7T2l and the finite 
subcollection Co{F) defined in this proposition takes the form 

Co{F) = {* : (x,x-„+i) = *(y,2/„+i) - (y, y„+i + Re(r,(y))), i e XU J7}. 

By Proposition [721 we know that 

/ \F\-^dxdxn+i if and only if 5 < min {Jo(^; *) : * e Co(F)} . 

J(0,l)"x(-l,l) 

Thus it suffices to show that 

(8.5) (5o(F; *) > 5oiF) for every * e Co{F). 

Fix *o e Co{F) so that ^o(y,2/Ti+i) = (y,2/Ti+i + Re(r,o(y))) for some i^elUj. 
Let £ be the unique index such that io € £^, and 

«! < a2 < • ■ ■ < OtR 

the collection of distinct multi-indices that occur as leading exponents of the roots 
of F o *. We win compare NP(F; *) with NP(F) = NP(F; $), and show that 

(8.6) R>£, P^(^-=*)-^^(^-=*) forl<fc<^, 

" \Sk{j; *) > Si{j; $) for £ < fc < R. 

In view of (|8.3p . this establishes (|8.5p . 



We set about proving (|8.6p . Since io £ XU J', the fractional power series rig and 
Re(r,;o) share the same leading exponent. We set ruk (respectively nik) to be the 
number of roots of F (respectively F o ^f) with leading exponent ak (respectively 
afc), counting multiplicity. Further let 7o > be the multiplicity of the constant 
function Tjn+i = as a root of F o ^I*. Thus 7o > if and only if rig is a real root 
of F. Since the roots oi F o"^ are {r^ — 'Re{rig) : 1 < i < M}, it easily follows that 

ak — oik and ruk — Trik for k < £, so that m^ + • • • + m^ + 7o = S^-i > 0. 

Thus R > £ and Sk{j', *) = Sk{j) ior 1 < k < £, 1 < j < n, proving the first two 
claims in (18. Gt . Further ag ~ ag ii £ < L, and ai> ai \i £ = L. 
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Let US assume first that £ < L. The last assertion in the preceding paragraph then 
impUes that 6£{j; ^) = S£{j). The possibly new exponents {Sc+i, • • • ,5^;} originate 
from the roots Vi that share the same leading coefficient as Iic(rig), and hence 

mi+i H h m_R + 7o < '^f ■ 

Now an easy calculation shows that 

l + ae+i{j) 



Si+iij;"^) 



/("£+! (j)), where 



J/ ^ 1 + a 

J[a) :— — ^ —^ ^ ^— , a > U. 

-4£-iU) + mtai{j) + a{'nn+i H h "^_r + 7o) 

We observe that f{cte{j)) = Se{j) and that / is a monotone function. Aforcover by 
(EH), 

fiMj)) = Siij) < ni' < = ^ \_ ^_ = /(oo), 

so that / is in fact monotone increasing. Thus 

MJ) = fiaiU)) < fiai+iU)) = Se+iU;^) < /(c»). 
A similar inductive argument based on A: > ^ + 1 shows that 

6o{F; $) < 6eij) < Se+iij; *)<•••< 4(j; *) for aU k>e+l, 



completing the proof of (j8.6p . The treatment of the case i = L involves minor 
modifications to the above argument and is left to the reader. D 



9. Appendix: Proof of Theorem 12.141 

The essential ingredients of the proof are already in (52], [H]. Namely, we first 
define the root functions of F as locally holomorphic functions on a dense subset 
of n?=i ^j ^'^d use the discriminantal condition p.lOp to extend them globally. 

Local root functions. For each I < j < n, we define 

n 

Hj = {z e C" : Zj = 0} and set H = |J Mj. 

i=i 

Since Mj is of real codimension 2, O \ H is an open connected dense subset of 
O. If z e O \ H, then the discriminant condition (|2.10p implies that Ap{z) ^ 0, 
so i^(z, z„-|_i) considered as a polynomial in 2,1+1 has d distinct complex roots 
depending on z. Let us denote these by wi(z), • • • , Wd{z). Since by (|2.10p 

dF 

{z,wi{z)) =^0 iorzeO\m,l<i<d, 



dZn 



+1 



the implicit function theorem implies that there exist some open neighborhood O^ 
of z contained in O \ H and d holomorphic functions z 1— > Wi{z) on O^ such that 

F{z,Wi{z)) = and Wi{z) 7^ Wj{z) for z E O^. 
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Definition of s. The labeling of the set of roots on each O^ is at the moment com- 
pletely arbitrary and quite possibly globally inconsistent on O \ H. We now set 
about trying to arrange them globally. The following observation is a key step in 
this process. 

Let 7 : [0, 1] — > O \ H be a continuous curve such that 7(0) = 7(1) = z. We claim 
that 7 induces a permutation ir-y of the roots, as follows. For each I < i < d, one 
can define continuous functions Ci[l] ■ [0, 1] — > C such that 

(9.1) Qhm = w,i2) and F(7(i), CM W) - 0. 

The condition A^ y^ on O \M. implies that the functions Q are uniquely defined. 
Each number Ci(l) is a root of F{z, •), and hence of the form 

Ci(l) — Wt^ (i)(z) for some permutation 7r-y of {1, 2, • • • , d\. 

We leave the reader to verify that 7 1— > tt^ is a group homomorphism between the 
fundamental group of O and the permutation group §d- We choose s to be an 
integer such that 

(9.2) TT^ = TT^ o • • • o TT^ = identity for all z G O \ H and all curves 7. 

s times 

Clearly s = 2 for d — \ and s = d\ — order of the permutation group §d for d > 2 
will suffice. 

Local lifting. In this step we transfer the local root functions from O to n?=i ^j^ 
where {Uj} is the collection of simply connected open neighborhoods of the origin 
described in the statement of the theorem. Given an arbitrary ^ e 117=1 ^j' ^'^ ^ct 
z = $s(^)- Recalling that {wi : 1 < j < d} is a set of holomorphic root functions of 
F on O2, we set 

W, = w, o $, on ^7\0^), and W^ ^ {Wi,- ■ ■ ,Wd}, 
so that Wy is a collection of d locally holomorphic functions on $7^(02) satisfying 

(9.3) i^($,s(?), W,i^)) =0 for ^ G ^-\0^). 

Global definition of the roots. We will now define the global root functions 5, on 
n?=i ^j- ^'^^ ^ base point ^* G n?=i ^j \ ^ ^^^ fix a labeling of the roots in 
Wg* = {bi, • • • , bd} that will be used for the remainder of the proof. For any other 
point ^ G n?=i ^j \ ^ fixed but arbitrary we choose a continuous curve 

n 

(9.4) F : [0, 1] ^ Jl Uj \ H such that r(0) = C, r(l) = t 

For every 1 < i < d, we define a function rjilT] : [0, 1] — > C by setting 77j[r](0) = 
bi{^*) and extending r]i[T] to [0, 1] by analytic continuation so that 

(9.5) F($,(F(f)),?/,[r](t)) = 0, 0<t<l. 
We claim that 

(9.6) (??i[r], • • • , 77d[F])(l) is independent of F satisfying ([O)) . 
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Assuming the claim for the moment, we can define a global function 

n 

h,:X{U,\W^C by setting 5,(0 = 774r](l). 

The claim implies that each bi is well-defined on n?=i ^j \ H- It is holomorphic on 
n"=i Uj \ H, since by ([93]) and (|93|) every bi agrees on <^^^{0^) with Wr o $s for 
some 1 < r < d. Since the coefficients c^ of the monic polynomial F are bounded, 
so are the roots bi. Therefore {bi : 1 < i < d] extend as holomorphic functions on 
all of n?=i ^3 which is the main conclusion of Theorem 12. 141 Further the product 
of bi{l^) — bj(^) for i ^ j is the discriminant Ap o $s(^) which is normal crossings, 
thereby implying that each of the differences bi — bj is normal crossings as well. 

Proof of (|9.6p . It therefore remains to prove the claim (|9.6p . By the monodromy 
theorem, (|9.6p is already known to hold for curves F and F' that obey (|9.4p and 
are fixed endpoint homotopic to each other. We therefore only need to restrict 
attention to curves that are non-homotopic. 

By a standard reduction, it suffices to choose ^ ~ ^* and prove the following 
statement instead. Let F* : [0, 1] — >■ 117=1 '^i \^ ^'^ ^^y closed curve not homotopic 
to zero, with F*(0) = F*(l) = ^*. Let Tp* denote the permutation of roots of 
F{^*, •) induced by F*. Namely if ijiiT*] is defined using (|9.5p . then 

77,r](l)-?/,n(0) forj=Tr.«. 

Our goal is to show that 

(9.7) rr* = identity 

for all closed curves F* originating at ^* and not homotopic to zero. 

We observe two facts. First, as we have seen in an earlier part of the proof, F* H' 
Tr* is a group homomorphism from the fundamental group of YYi=i ^j \ Et to the 
permutation group Sd- Second, the fundamental group of YVj=i Uj \IHI is isomorphic 
to that of n?=i(^j \ {0}): which in turn is isomorphic to Z". A set of generators 
of this fundamental group is given by {Ai, • • • , A„}, with 

A, W = {{Ci, ■ ■ ■ ,C;-i,e,e2"*,C;+i, • • • ,C) : < f < 1}, 1 < j < n, 

where Cj > is chosen sufficiently small so that {\zj\ = ej} C Uj \ {0}. It therefore 
suffices to verify (|9.7|1 only for F* G {Ai, • • • , A„}. 

To see this, fix 1 < j < n. Wc recall that (|9.5p holds for F = Aj, so comparing with 
(|9.ip wc arrive at the conclusion 

ni[Xj] = Cii^s o Aj] and hence tx^ = tt^^oX^- 

But 

^s o A,(t) = {(zi*, • • • , z*_i, e,^e2--*, z*^„- ■ ■ , z^) : < t < l} 

= 7j + • • • + 7j, where z* = $s(4*), and 

s times 

jj = {{zl, • • • , z*_i, Eje^'"**, z*+;i, • • • , z*) : < t < 1} is a curve in O. 
But then by (|9.2p . t\^ — tt^. — identity, as claimed. 
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10. Appendix: Proof of Theorem 1^31 



Without loss of generality and for notational simplicity, it is convenient for this 
proof to work in dimension n (as opposed to (n + 1) as in the rest of the paper). 
Accordingly, we set 

F(x)= J2 ««^"' 

K>0 

where the fractional power series converges absolutely and uniformly in a neighbor- 
hood Uq 3 (—1, 1)" of the origin in IR". In view of the discussion in fJl]on sublevel 
set growth estimates, it is known that i^oiF) = Mo (-?"), so it suffices to show that 

(10.1) MF) < 5oiF). 

We will prove (jlO.ip by ignoring all "cancellation" in F, i.e., by estimating F 
pointwise from above by a non-negative function with an isolated zero at the origin. 
The main ingredients of the proof are certain tools in convex geometry used in |38| 
[55] in the study of monomial polyhedra and polyhedral cones. We point to the 
relevant parts of these references for results that may be applied verbatim. 

The main steps of the proof are contained in the following sequence of lemmas. 
Lemma 10.1. There exists a finite set of multi-indices I C {k : a^ ^ 0} such that 

Kex 

Proof. This is a consequence of Proposition 3.3 in j39j . More precisely, for every 
non-empty subset S C {1, 2, • • • , n} we apply this proposition with q = — 1, and 
with V and 91 replaced by Vs and *Tts respectively, where Vs = {gj : j G S}, and 

ms ^{kN -.a^ 7^0,K = (ki,--- ,k„),Kj 7^0 if and only if j G 5} C Z". 

Here {ei, • • • ,e„} denotes the canonical orthonormal basis in R". If VJls C ^g is 
the finite subset whose existence is guaranteed by that proposition, then 

I = [J{k : kN e Ms} 

s 

satisfies the conclusion of the lemma. D 

Corollary 10.2. Let I = {pi, • • • , pd} be as in Lemma \l0.1\ Then 
(a) there exists a constant C > such that 

(10.2) |F(x)|<^^|xP^|, xGC/o. 

(h) The following set containment holds: £e{F) D £"<;, where 

(10.3) E, :- {x e C/o : |xP^| < ^,j = 1,2,... ,d} 
and £e{F) is the sublevel set defined in 111 .6]) . 
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Proof. It follows from Lemma [10.11 that F{x.) = X^kgi-"-"^'^ (■''■)' '^here each Fk 
is a fractional power series converging absolutely and uniformly on C/g, and hence 
is bounded therein. The result (|10.2p follows. The second conclusion is an easy 
consequence of the first and is left to the reader. D 



A critical step in the proof of Theorem 13.31 is the following estimate. 



Proposition 10.3. Let E^ be as in U0.3\) . < e < 1. Then there exists a constant 
C depending of F hut independent of e such that 



(10.4) 



\E,\>C-h^''^^\ 



Conclusion of the proof of Theorem \3.'A Let us assume Proposition l3.3l for the mo- 
ment. Then on one hand Corollary 110. 2f b') combined with (jl0.4p implies 

(10.5) \£.{F)\>\E,\>Cse'''^^\ 

On the other hand, it follows from the definition (|1.6p of vq [F) that 

(10.6) \£,{F)\<C,e'' 



for any v < vq{F). Combining (|10.5p and (|10.6p and letting e ^ 0, we find that 
v < do{F). Taking supremum over v yields the desired conclusion (|10.ip . D 



Proof of Proposition \10.3[ It remains to prove the proposition. For this we estimate 
\EJ as follows, 



(10.7) 



\EA> / dx 



.yi 



dy 



Log(_E,n(0,l]") 



-(?) 



exp 



log( — jy -1 



dy, 



where Log(a;i,--- ,a;„) = (logxi, 
linear polyhedron given by 



,\ogXn) for X e (0,oo)" and hence Q. is the 



(10.8) 



Q 



log 



Cd 



, Log[E, n (0, 1]"] 
{ye(-oo,0]":yp, <-l,j = l, 



,d}. 



Clearly, il is nonempty as it contains all vectors whose entries are sufficiently neg- 
ative. Thus the rightmost integral in (|10.7p is strictly positive. 

Sharp size estimates of exponential measures on linear polyhedra (or equivalently, 
monomial- type measures on monomial polyhedra) have been studied in |38| . In 
particular. Lemma 4.10 in j38j implies that for some constant C„ depending only 
on dimension. 



(10.9) 



/ 



exp 



log(^)y -1 



V e 



dy>C-V-^('=)|f2| 
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where M(v) := supy^jj y • v for any v e 



e = log(^)l, A/(e) = log(^)A/(l), and 
h = {yen: M{e) - 1 < y • e < A/(e)} 



y e r^ : M(l) 



log(^)] <yl<A/(i; 



We will prove in Corollaries 110.51 and 110.71 below that 

(10.10) M{l)>-do{F), hence A/(e) > (5o(i^) log(-^) and 



(10.11) 



\h\ > c~i 



1 1^'^ 

log( — 



Substituting these in (|10.9p and (|10.7p leads to the lower bound in (|10.4p . complet- 
ing the proof. D 

Lemma 10.4. The following inequality holds: 

( d d \ 

sup < 51 /3j • 1 = E /^JPJ' ft > 0, J = 1, • • • , rf > < 5o{F). 



j=i 



i=i 



Proof. Let (/3i, • • • , Pd) S [0, oo)'' be a vector such that 1 = '}2,j=i PjPj- ^^^t /3o 
EL ft -Then 



j=i 



ft 



ft 



ft"'l = E U^ Pj ^ '^""^ hull{p, : j = 1, • • • , 4 C NP(^). 



By the definition of Newton exponent , /3o < 6o{F), proving the lemma. 
Corollary 10.5. UP. 10]) holds. 



D 



Proof. By Lemma 2.7 of j38j (which is simply the strong duality theorem of linear 
programming) , 

( d d 

A/(l) = inf i -^/3, : 1 = ^ftp„ ft > 0,j = 1,- • • ,d 









sup <; ^ /3j : 1 = ^ /3jPj, /3j > 0, j = 1, • • • , d 

> -'5o(i^), 
where the last step follows from Lemma [10.41 



D 



Lemma 10.6. LetH. be as in I110.8\) . and letw E ft be apoint obeyingvf-l = il/(l). 
Let Q denote the cube 



y.Wj 



nlogl 



<yj <Wj,j ^1, 



Then Qcn. 
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Proof. Let y G Q. Summing up the defining inequalities for Q, we find tliat 

Mil) - [iog(^)l '' = J2 (^^ - hiog(?)l "') < y 1 < E-^- = ^^(1)- 



V e / 



V e / 



On the otlicr hand, for j = 1, • • • , d, 

y • Pj = w pj + (y - w) • pj < w • pj < -1, 

where the last inequality uses the fact that pj E [0, oo)" and y — w e (— oo,0]". 
We have therefore verified that y satisfies all the defining relations for fl, which is 
the desired conclusion. D 

Corollary 10.7. lilO.ll]) holds. 

Proof. By LemmaHHH 1^1 > \Q\ = 7i""[log(Cd/e)]-". D 
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